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1. Introduction 

The homoclinic and heteroclinic structure in dynamical systems was first used to pro- 
duce C*-algebras in the way breaking work of Cuntz and Krieger in |Krlj . |Kr2j and 
|CuK] . This work has been generalized in many directions where the relation to dynam- 
ical systems is either absent or appears very implicit, but Ian Putnam described in ^Puj 
a natural way to extend the constructions of Cuntz and Krieger to higher dimensions 
such that the point of departure is the heteroclinic structure in a Smale space, just as 
the work of Cuntz and Krieger departed from the heteroclinic structure in a shift of finite 
type, which is a zero- dimensional Smale space. Putnam builds his approach on the work 
of D. Ruelle, |Rul] . |Ru2] . who introduced the notion of a Smale space in |Rul] and 
constructed the so-called asymptotic algebra from the homoclinic equivalence relation in 
[Ru2] . 

The work of Putnam and Ruelle was further generalized by the author in |Thl] where 
it was shown that Ruelle's approach can be adopted as soon as there is enough expansive- 
ness in the underlying dynamical system; the local product structure in a Smale space is 
not crucial for the construction. Furthermore, in |Thlj the alternative approach was used 
to obtain inductive limit decompositions for the algebras of Putnam arising from partic- 
ular classes of Smale spaces, e.g. expansive group automorphisms and one- dimensional 
generalized solenoids in the sense of R.F. Williams, |Wi2] . and I. Yi, |Ylj . For expansive 
group automorphisms it was shown that the C*-algebras are all AT-algebras of real rank 
zero, and hence are classified by their K-theory groups, thanks to the work of G. Elliott, 
|Elll j. For one- dimensional generalized solenoids the exact nature of the inductive limit 
decomposition was not determined and the homoclinic algebra was not examined. In 
particular, it was not decided if the C*-algebras are classified by K-theory. The main 
purpose of the present paper is tie up this loose end by showing that they are, although 
they turn out to be more general AH-algebras and exhibit more complicated K-theory 
than the algebras arising from expansive group automorphisms, at least in the sense 
that torsion appears. Specifically, it is shown that the heteroclinic algebra of both a 
one-solenoid and its inverse, as well as the homoclinic algebra are all AH-algebras of real 
rank zero with no dimension growth. They are therefore classified by K-theory thanks 
to the work of Elliott and Gong, [EGJ. This conclusion is obtained for the heteroclinic 
algebra by combining a thorough study of the inductive limit decomposition obtained in 
|Thlj with results on the classification of simple C*-algebras, in particular results by H. 
Lin on algebras of tracial rank zero, cf. e.g. |Lin4] . 
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The study of the i^'i-group of the heterochnic algebra reveals a fundamental dichotomy 
between the orientable and the non-orientable case. For orientable one-solenoids the Ki- 
group of the heterochnic algebra is Z while it collapses to Z2 when the one-solenoid is 
not orientable. It follows from this that a one-solenoid is only conjugate to an orientable 
one-solenoid when the graph map defining it is already oriented. 

The dichotomy between the oriented and non-oriented case turns out to be of pervasive 
importance for the structure of the three algebras arising from the heterochnic and ho- 
moclinic structure of a one-solenoid. For example, one of these algebras is an AT-algebra 
if and only if they all are, and this happens if and only if the one-solenoid is orientable. 
In the oriented case the heterochnic algebra of a one-solenoid is not so different from the 
heterochnic algebra of its inverse; they are both AT-algebra and have the same i^i-group, 
namely Z. In fact the two algebras are often, but not always, isomorphic in this case. 
In contrast the heterochnic algebra of the inverse of a one-solenoid differs substantially 
from the heterochnic algebra of the one-solenoid itself in the non-orientable case. It turns 
out that the heterochnic algebra of the inverse of a one-solenoid is the stabilization of a 
crossed product C*-algebra coming from a free and minimal action of the infinite dihedral 
group on the Cantor set, and the results on its structure are obtained through a study of 
such crossed products. Again the work of Lin on algebras with tracial rank zero plays a 
fundamental role, one of the crucial steps being that we can use results of N.C Phillips 
on finite group actions with the tracial Rokhlin property, |Ph4] . [PhS] . to conclude that 
the crossed product C*-algebra coming from a free and minimal action of the infinite 
dihedral group on the Cantor set has tracial rank zero. Among the results we obtain is 
that the i^Ti-group vanishes for the heterochnic algebra of the inverse of a non-orientable 
one-solenoid, but nonetheless the algebra is not an AF-algebra because the two-torsion 
now pops up in the f^o- group. 

The results we obtain on the structure of the homoclinic algebra of a one-solenoid is 
obtained from the results on the heterochnic algebras by use of a result of Ian Putnam 
from |Puj which says that the homoclinic algebra is stably isomorphic to the crossed 
product of the two heterochnic algebras. 

Acknowledgement: I want to thank Marcy Barge and Ian Putnam for their help with 
this paper. In particular, I thank Marcy for convincing me that an unorientable one- 
solenoid is a Smale space, and Ian for many discussions and for pointing out a mistake 
in the first version which concealed the role of the infinite dihedral group. 

2. The dynamical setup 

2.1. The homoclinic and heterochnic algebras of an expansive homeomor- 

phism. Let (X, d) be a compact metric space and ip : X X a, homeomorphism. 
Recall that %Ij is expansive when there is a 5 > such that 

x^y => snp d ['ijj''{x),'ilj^{y)) > 5. 

k&Z 

We say that two points x,y & X are locally conjugate when there are open neighborhoods 
U and V of X and y, respectively, and a homeomorphism x '■ U V such that x{^) = V 
and lim^^-i-oo sup^gj/ d{ij''{z),ij''{x{z))) = 0. This is an equivalence relation on X and 
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its graph 

R^{X) = {(x, y) G : x is locally conjugate to 

is a locally compact Hausdorff space in the topology for which every local conjugacy 
{U, V, x) defines an element of a canonical base: 

: zeU}. 

This topology is typically different from the topology which R^{X) inherits from X x X; 
it has more open sets. The crucial fact is that R^{X) is what is nowadays known as 
an etale equivalence relation, cf. |Phl] . [GPSlj . [Thlj . so that the reduced groupoid 
C*-algebra C* {R^{X)) of Renault, [Re], can be defined. We call this the homoclinic 
algebra of (X, ■0) and denote it by A^{X). When {X,iIj) is a Smale space, as defined by 
Ruelle in [Rulj . the homoclinic algebra A^{X) is the asymptotic algebra of Ruelle and 
Putnam, |Ru2j . [Pu] . When X is a sub-shift the homoclinic algebra is the AF-algebra 
whose dimension group was defined by Krieger in [Krlj and Section 2 of |Kr2] . 

Let Peiip denote the set of ?/^-periodic points. We assume that PeTip ^ 0. For p G 
Per?/', set 

= {x e X : lim U^{x), tP^p)) ] = 0. 

fc^— oo 

Since i{j is expansive each W^lp) is a locally compact Hausdorff space in a topology with 
base 

{yeX:d{^^{y),^^{x)) <e,j<k}, 

where x G W^{p), k E Z, e E ]0,ep[ are arbitrary, and ep > only depends on p. See 
Lemma 4.6 of {Thlj . The set of post-periodic points of {X,ijj) is 

Wx,^ = U W'-ip), 

pSPer 5/1 

and it is a locally compact Hausdorff space in the topology, which we call the Wagoner 
topology, defined such that each W^^p) is open in Wx,t(> and has the topology we have 
just described above. 

Define the equivalence relation ~ on Wx,ip such that x ~ ?/ if and only if there are open 
neighborhoods, U oi x and ^ of y in Wx,ip, and a homeomorphism 'j : U ^ V, again 
called a local conjugacy, such that 7(x) = y and 

lim sup d (4j''{z), tp''{'y{z))) = 0. 

This is an etale equivalence relation R^ {X,Wx,ii,), jThlj . and the corresponding 
(reduced) groupoid C*-algebra C* {R^ {X, Wx,ti;)) is the heteroclinic algebra of {X, ip). As 
in [Thlj we denote it by -B^ (X). When (X, ■?/') is a mixing Smale space the heteroclinic 
algebra is ^-isomorphic to the stabilization of Putnams 'stable algebra', cf. |Pu] and 
Theorem 4.17 of [Thlj . In particular, it is a higher dimensional analogue of the 'AF-core' 
in the Cuntz-Krieger construction, cf. |CuK] . 

2.2. Generalized one-dimensional solenoids. Let F be a finite (unoriented) graph 
with vertexes V and edges E. Consider a continuous map /i : F — >■ F such that the 
following conditions are satisfied for some metric d for the topology of F: 
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a) (Expansion) There are constants C > and A > 1 such that 

for every n G N when x, ?/ G e G E and there is an edge e' G E with /i" {[x, y]) C e'. 

{[x,y] is the interval in e between x and y.) 
f3) (Non folding) is locally injective on e for each e G E and each n G N. 
7) (Markov) h (V) C V. 

(5) (Mixing) For every edge e G E there is an m G N such that F C h"^{e). 
e) (Flattening) There is a d G N such that for all x G F there is a neighborhood Ux 
of X with h"^ (Ux) homeomorphic to ] — 1, 1[. 

When all conditions hold we are in a setting first introduced by Williams in |Wi2j and 
later studied by I.Yi in |Yi] , ^ , |Y3] , ^ , |Y5] . We say then that (F, h) is a pre- solenoid. 


Set 

r = {(x,),^oGF^: /i(x,+i)=x„ ^ = 0,1,2,...}. 
We consider F as a compact metric space with the metric 

oo 

D {{xi)z.Q , (yi)^o) = XI ■ 

1=0 

Define h : T T such that h{x)i = h (xj) for all z G N. h is a homeomorphism with 
inverse 

h {Zq, Zi, Z2, ■ . .) = {Zi, Z2, Z3, . . .) . 

Following Williams and Yi, |Wi2j . |Ylj . we call (F,7i) a generalized one- dimensional 
solenoid or just a 1-solenoid. 

It was shown by Williams in |Wilj that expanding attractors of certain diffeomorphisms 
of compact manifolds are 1-solenoids via a conjugacy which turns the restriction of the 
diffeomorphism into /i, and that each 1-solenoid arises in this way from a diffeomorphism 
of the 4- sphere. 

As we shall see there is a dichotomy in the class of 1-solenoids which is crucial for the 
structure of the C*-algebras they give rise to and which depends on whether or not the 
1-solenoid is orientable. To formalize this notion we define an orientation of F to be a 
collection of homeomorphisms ipe '■ [0, 1] — e, e G E. We say that h is positively oriented 
(resp. negatively oriented) with respect to the orientation ipe^^ £ E, when the function 

ohoi;,: i;-^ (e H h'^ (e')) ^ [0, 1] (2.1) 

is increasing (resp. decreasing) for every pair e, e' G E. A pre-solenoid (F, h) is positively 
oriented (resp. negatively oriented) when there is an orientation of the edges in F such 
that h is positively oriented (resp. negatively) oriented with respect to that orientation. 
(F, h) is oriented when it is either positively or negatively oriented. 

^Unlike what I believed when [Thlj was written, the combined conditions are strictly stronger than 
the conditions considered by Williams and Yi. If for example F consists of two disjoint circles and h 
takes one circle twice around the other in an appropriate expanding way (like z 1— > on the unit circle 
in the complex plane), then 5) fails, but all the Axioms 0-5 of |Y1| are satisfied. The example shows 
that Lemma 2.14 of |Ylj is wrong. The mistake occurs in the proof of 1.6 Lemma in [Wi2j . 
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The 1-solenoid (T, hj is orientable where there is an oriented pre-solenoid (Fi, hi) such 
that {T,h) is conjugate to (Fi, hi). When (Fi, hi) can be chosen to be positively (resp. 
negatively) oriented we say that (F, /i) is positively (resp. negatively) orientable. 

Remark 2.1. Our terminology concerning orientation of pre-solenoids is more elaborate 
than that used by Yi, cf. |Ylj - [Y5j . To illustrate the difference, let F be the wedge of 
two circles a and b, and let /i : F — > F be given by the wrapping rule 

a ^ a~^b~^, b (—> a^^b^^ 

in the sense of Definition 2.6 in [Yl]. Then (F, /i) is a pre-solenoid which is negatively 
oriented but not positively oriented. In contrast, the wrapping rule 

a \—>- ba, b ^ ba 

is positively oriented and not negatively oriented. Despite the fact that the square of 
the two maps are identical and positively oriented, the 1-solenoids they define are not 
conjugate. 

Through the study of the heteroclinic C*-algebra B-f^^T) of a 1-solenoid (F, /i), in 
particular a careful examination of its i^i-group, we shall obtain the following result. 

Theorem 2.2. Let (T,h) be a pre-solenoid. Then (F, /i) is positively orientable (resp. 
negatively orientable) if and only if{T, h) is positively oriented (resp. negatively oriented). 

3. The heteroclinic algebra of a 1-solenoid 

In this section we study the structure of the heteroclinic algebra of a 1-solenoid. The 
point of departure is the inductive limit decomposition of the heteroclinic algebra ob- 
tained in Theorem 5.17 of [Thlj . 

3.1. The building blocks. Let F be a finite graph and h : [—1, 1] — * F a locally injective 
continuous map. We define an equivalence relation ~ on ] — 1, 1[ such that t ~ s if and 
only if h{t) = h{s) and there are open neighborhoods Us and Ut of s and t in ] — 1, 1[, 
respectively, such that h {Ug) = h (Ut) —] — 1, 1[. Set 

Rh = {is,t) 

Give Rh the topology inherited from ] — 1, 1[^. 

Lemma 3.1. Rh is an etale equivalence relation. 

Proof. This is part of Lemma 5.13 in |Thl] . □ 

We are going to use the etale equivalence relations of Lemma 13.11 in the special case 
where ^(—1), h{l) G V and h(\ — 1, 1[) = F. When this holds we say that Rh is an open 
interval-graph relation. 

To give a manageable description of C*{Rh), let m,n G N. Consider some a = 
(a(l), a(2), . . . , a(m)) G N"", b = (6(1), 6(2), 6(72)) G N" and two n x m-matrices, 
/, U, with {0, l}-entries. Assume that 

m 

Y,^^ka{k)<b{{) (3.1) 

k=l 
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and 

m 

Y,Uika{k) <h{i) (3.2) 

k=l 

for alH = 1, 2, . . . , n. Set F„ = M„(i) © M„(2) © • • • © M„(^) and = M6(i) © M6(2) © • • • © 
Mh(^n), where denotes the C*-algebra of complex kx k matrices. Let ip^ , ip^ : Fa ^ Ff, 
be *-homomorphisms with partial maps (pip ipf^ : of multiplicity lij and 

Uij, respectively. Set 

A (a, b, I, U) = {{xJ)eFa®C ([0, 1], F,) : /(x) = /(O), 9:^^(0;) = /(I)} . 

In the following we shall only be interested in algebras of this type when 

n n 

^/a. + 5^?7ifc = 2 (3.3) 
1=1 i=i 

for all k = 1,2, ... ,m. We will refer to such an algebra as a building block. Note that 
A (a, b, I, U) is unital if and only if 

m rn 

^Uika{k) = ^Iika{k) = b{i) 

k=l k=l 

for all i. 

For the explicit identification of C* {Rh) with a building block we need to decide for 
each edge which of its endpoints corresponds to e [0, 1] and which to 1 G [0, 1]. For this 
purpose we give each edge of F an (arbitrary) orientation so that they may be considered 
as directed arrows instead of undirected edges. The start vertex of the arrow e is then 
denoted by s(e) and the terminal vertex of e by t{e). For each edge e of F choose a 
homeomorphism ■?/'e : e — > [0, 1] such that ipe{s{e)) = 0, ipe{t{€-)) = 1. 

Let — 1 = < a;i < a;2 < • • • < a^jv = 1 be the elements of (V). A passage m F is a 
closed subset J C F containing exactly one vertex v such that there is a homeomorphism 
ip : J [—1, 1] with (/9~^(0) = V. Wc will identify two passages J and J' in F when J Pi J' 
is also a passage in F. A h-passage is a passage in F which contains h {[xi — e,Xi + e]) 
for some ie{l,2,...,A^ — 1} and all sufficiently small e > 0. An arrow e is then an 
entry-arrow in the /i-passage p when s{e) e p and an exit-arrow when t{e) e p. 

Note that for every element x e h~^{Y) there is a unique /i-passage Px such that 
Px = h{[x — e,x + e]) for all small e > 0. Let Ah denote the finite-dimensional C*- 
algebra generated by the matrix-units ex,y,x,y G h^^{Y), such that Px = Py Similarly, 
let Xh denote the set of connected components of ]0, (V) and let B/i denote the 

finite-dimensional C*-algebra generated by the matrix units e/^j, where /, J e 2^ and 
h (/) = h (j). Define tt^ : A/^ — > B/j such that {(^x.y) = X^/a'*^-^.^ where wc sum over 
the pairs J,KE2h with the property that x E J,y E K , h (j) = h (A') and h ( j) is an 
entry- arrow in both px and Py. There are at most two such pairs - when there is none 
we set TT^ {€-x,y) = 0. Define tt^ : A/^ — > Mh such that {^x^y) = Ylij k^J,k where we sum 
over the pairs J,KeTh with the property that x E J,y E K,h{J) — h (K) and h ( J) is 
an exit-arrow in both px and Py. There are at most two such pairs - when there is none 
we set TT^ {ex,y) — 0. Set 

D, = {(x,/)eA,©C([0,l],B,): /(0) = 7r^(x), /(I) = 7r^(a;)} . 
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We can then define a ^-isomorphism $/i : C* {Rh) such that 

Mf)=( E E /((^lT)''°^.77)(-)'(^l7)"'°^.(7)(-))e/,j) 

when / G Cc{Rh)- This is essentially the ^-isomorphism from Lemma 5.16 of [Thlj . 
revised to avoid the assumption about the absence of loops in F which was imposed 
there. 

Let pi,i = 1,2, ... ,m, he a numbering of the different /i-passages and ei,i = 1,2, ... ,n, 
a numbering of the edges in F. Set 

a{i) = ^ {j & {1,2 . . . , N — 1} : h {[xj — e, Xj + e]) = Pi for all small e} , 

i = 1,2, ... ,m, and 

bit)= #{jG{0,l,...,iV-l}: hi[xj,xj+^]) = e,}, 

i = l,2,...,n. Set a = (a(l), a(2), . . . , a(m)) G N™, b = (6(1), 6(2), . . . , G W. 

Then there are obvious ^-isomorphisms k : Ah ^ Fa and : B/j ^ Fj,. Let 

1, when Cj is an entry-edge in 
0, otherwise, 



and 

1 , when Cj is an exit-edge in pk 
0, otherwise. 

Note that (13. 3p holds, i.e. A (a, 6, J, f/) is a building block. Furthermore, (f^ = n' on^ o k,~^ 
and </9^ = k' o o k~^, at least up to unitary equivalences which we can safely ignore. 
We get therefore a *-isomorphism : D/j — >■ A{a, b, I, U) defined such that 

^h{x, f) = (/€(x), (idc[0,l] ^^') (/)) . 

In this way we get 

Lemma 3.2. (cf. Lemma 5.16 of [ThT] ) ^hO'^h ■ C;{Rh) A{a,b,I,U) is a *- 
isomorphism. 

Note that the building block A{a, b, I, U) of Lemma [3.21 satisfies condition (13.41) of the 
following lemma by construction. 

Lemma 3.3. Let A{a, b, I, U) he a building block corresponding to the vectors a = 
(a(l), a(2), . . . , a(m)) G N"" and b = (6(1), 6(2), . . . , b{n)) G N". Assume that 

m m 

Y.Uk,>l, Y.^k,>l (3.4) 

j=i i=i 

for all k = 1,2, ... ,n, and a{i) > 2n + 1 for all i = 1,2, ... ,m. Then A{a, 6, /, U) 
contains a non-zero projection. 

Proof. We define a labeled graph Q as follows: The vertexes of Q consist of the tuples 
{i,—^),i = l,2,...,n, and the tuples {i,^),i = l,2,...,n. The arrows -w in ^ are 
labeled by the elements of {1, 2, ... , m} and there is a labeled arrow [i, ^) -w (z', —>■) 
when ifYj and ip^ij ^ 0, there is a labeled arrow [i, — ») w {%' , ^) when i ^ i' , (.p^^ ^ Q 
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and 99^^- 7^ 0, there is a labeled arrow (i, <— ) ~^ (^'; ^) when ^p^j 7^ and (pf,j 7^ and 
there is a labeled arrow (i, ^) (^') ■~^) when i i', (pjj 7^ and ^j^,^- 7^ 0. 

Given an arrow («,—>) ^ (^') iii ^ we write p p' when p El C ([0, 1], Mb(j)), 
p' E C ([0, l],Mf,(i/)) and e -/^a(i) are rank 1 projections such that p(l) = V^j{<i) and 
<flij{q) = p'{0). We say that p p' realizes (i,^) [i',^). In the following all 
projections, with a single obvious exception, will be rank 1 projections. Wc say that 
p p' realizes (i, ^) (^'? ^) when p{\) = ^pfjiq) and ^p^ij{q) = p'{l), that p p' 
realizes (i, <— ) ^ {i', ^) when p(0) = flj{q) and f^>j{q) = and finally that p p' 
realizes (i, ) -w (i', ^) when p(0) = </7f;(?) and <plj{q) — p'(0). Given a finite path 

/ • N il / • \ ^2 Jd-l / . N 

C = (Zi, *i) -s- (Z2, *2j • • • -v^ (z^, 

in where *jt e {<— , we say that c is realized by pi -w p2 ~^ P3 ~^ • • • Pd when 
Pk ~^ Pik+i realizes (ife, for all /c = 1, 2, . . . , — 1, and, in addition, 

the projections pi,P2, ■ ■ ■ ,Pd are mutually orthogonal in C ([0, 1], and qi, q2, ■ ■ ■ , qa-i 
mutually orthogonal in F^. 

We claim that every path in Q of length < A; — 1 can be realized when min^ a{i) > k. To 
prove this by induction in k, observe that a path of length 1 has the form (ii, *i) (^2, *2) 
which is trivial to realize when a{j) > minja(i) > 2. Assume then that the assertion is 
true for some k >2, that miuj a{i) > A; + 1 and consider a path 

c = (zi, *i) (^2, *2) • • • (^fc+l, *fc+i) 

of length k. By induction hypothesis there are projections such that pi p2 p^ ~^ 

• •• ^ Pk realizes (^2, *2) ~^ • • • {'ik,*k)- Consider first the case where 
*fc = — > and *k+i — Since a{jk) > A; + 1 there is a projection q^ G Ma(j^) which is 
orthogonal in Fa to each qi,i < k — 1. It follows that ^f^j^, (qk) is orthogonal in F^ to Pi{l) 
for alH < A; — 1, with the possible exception of when *^ = ^ and ii = ik- When this 
happens we change Pi(t) for t in a neighborhood of 1 to arrange that y^^^^ {qk) J- 
while keeping ]9i,p2, ■ ■ ■ ,Pk orthogonal. This is possible because b (ik) > minj a{j) > k+1. 
So we can assume, in all cases, that (^^^^^ (g^) is orthogonal to Pi{l) for alH < A; — 1. 
There is then a rank 1 projection p'^ e C ([0, l],Mfe(jj^)) such that p'k{t) — Pk{t),t < |, 
P'k ^ Pi in C ([0, l],Fb) for alH < A; - 1, and p'f.{l) = (pf^j^ {qk). Exchanging for pk we 
may thus assume that Pfc(l) = (g^). 

Note that V^f^^^j^ (qk) is orthogonal to Pi{0) in F5 for i < k, with the possible exception 
of pi(0) when ii = ik+i and *i = — >. When this happens we change Piit) for t in 
a neighborhood of to arrange that ^{^.^^j^, {qk) -L Pi(0), while keeping pi,p2, . . . ,Pk 
orthogonal. This is possible because b{ik+i) > min^ a(j) > A; + 1. So we can assume, 
in all cases, that vl^+iik ^'i^) orthogonal to Pi(0) for all i < k. Using once more that 
b{ik+i) > A; + 1 we can find a projection Pk+i in C ([0, 1], M;,(j^^^)) which is orthogonal in 
C (^0, 1], Fb) to Pi, i < k, and satisfies that Pk+i{0) = <Pi^^^j^ {qk)- Then pi ^ p2 ^ ps ^ 

• • • Pk Pk+i realizes c. Since exactly the same proof works in the other three case, 
*fe = — > and *k+i — *k — and *k+i — and finally *k — and *k+i — we 
have completed the induction step. 
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Note that it follows from conditions fl3.3p and (13.41) that Q has no sinks or sources. 
There is therefore a loop 

/ • \ / • \ J2 id-1 , . \ 3d f ■ \ 

C = *l) («2, *2) • ■ • *d) ^ [H, *l) , 

in Q whose length (= d) does not exceed 2n. Set {id+i, *d+i) = {h, Since we assume 
that a{i) > 2n + 1 for all i, it follows from the preceding that there are projections 
such that -w p2 P3 ■ ■ ■ Pd+i realizes c. Assume *i = <— . Change pi to 
p[ such that p[{t) = pi{t),t < |, and p[{l) = ip^^j^ (g^). Since ip^^j^ {qa) is orthogonal 
to pj(l),2 < j < d, in Ff, and pi to pj,2 < j < d, in C ([0,1], F^), we can do this 
such that the elements of {p'i,P2, ■ ■ ■ ,Pd} are mutually orthogonal in C ([0, 1], Fb). Then 
(X]j=i 1j^Pi~^J2'j=2Pj) is ^ non-zero projection in A{a, b, I, U). This completes the proof 
because the case *! = ^ is completely analogous. □ 

Note that there is an extension 

Co(0, 1) ® Fb A{a, b, I, U) 

which makes it easy to calculate the i^-theory groups of a building block A (a, 6, /, U): 

Lemma 3.4. i^'o (A (a, 6, /, f/)) is isomorphic, as a partially ordered group, to 

{z = (zi,^2,...,^m)eZ™: (/-f/)z = 0}, 

and 

Ki{A{a,b,I,U)) ~ coker{I-U) = Z"/ (/ - t/) (Z") . 

3.2. The inductive limit decomposition. In the notation of Lemma 5.14 of [Thlj . 
there is an open interval J C F, contained in some edge of F, with endpoints in h~^{Y), 
such that /i"'(J) = F for some d & N, and such that Bj^ (F) is ^-isomorphic to A K, 
where A is the inductive limit of the sequence 

Here i?* = R^i is the open interval-graph relation defined by /i* : J ^ F and the inclusions 
C* (i?*) C C* (i?*"*"^) are induced by considering i?* as an open sub-relation of i?*"*"^. To 
give a more detailed description of the sequence (13. 2p we need some terminology which 
we now introduce. A *-homomorphism ip : C {[0,1], Mn) — > C ([0, 1], Mm) is regular when 
there are continuous functions gi, g2, . . . ,gk '■ [0, 1] [0, 1] such that 

ip (/) = diag (/ o ^1, / o • • • , / o ^fc, 0, . . . , 0) . 

Of course, this requires that kn < m. if is unital when kn = m. The functions gi, . . . ,gk 
will be called the characteristic functions of ip. A *-homomorphism x '■ ®iLiC ([0, 1], Mn{i)) 
Q)f£iC ([0,1], Mm{i)) is regular when the *-homomorphisms Xij '■ C [[0,1], Mn{j)) — * 
C ([0, 1], Mm(i)) ,i = 1,2, . . . , M, i = 1,2, . . . , N, which it defines are all regular. The 
union of the characteristic functions of the Xij's will be called the characteristic functions 
of X- A *-homomorphism x '■ ®f=iMn(j) ®f=iMm(j) will be said to be non-increasing 
in rank when its multiplicity matrix A^ = (^^•) is given by a map l : {1,2,..., A^} — * 
{1,2,...,M} such that 




1 when L{j) = i 
otherwise. 
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Let A (a, b, I, U) and A{a\ b', I', U') be building blocks. A *-homomorphism 

%l):A{a, b, I,U)^A {a, b' , J', U') (3.5) 

is regular when there are *-homomorphisms ;U : C ([0, Fy, x '■ Fa ^ Fa' and a 
regular *-homomorphism : C ([0, 1], Ff,) — > C ([0, 1], Ff,/) such that 

1) Mx{x) = X{x)fi{f) = 0, / G C ([0, 1], F,) , X G F,, 

2) V'l^, /) = ixix) + ^(/)) , (x, /) G A (a, b, I, U), and 

3) X is non-increasing in rank. 

We will refer to the *-homomorphism fi as the skew map of ip. Note that the compo- 
sition of two regular >K-homomorphisms is again a regular >K-homomorphism. 

Let F be a finite-dimensional C*-algebra. We define the spectral variation var / of an 
element / G C ([0, 1], F) to be the number 

var/ = inf sup ||t/(s)/(s)f/(s)* - , 

^ s,tG[0,l] 

where we take the infimum over all unitaries U in C ([0, 1],F). The spectral variation 
var z of an element z = {x, f) & A (a, b, I, U) of a building block is then defined to be the 
number var 2; = var/. 

Lemma 3.5. The heteroclinic algebra Bj^ (P) is * -isomorphic to the inductive limit of a 
sequence of building blocks 

A[ ^ A', ^ A'3 ^ . . . (3.6) 

and infective regular *-homomorphisms with the property that 

lim var [tt^ o TTfe^i o 7rfc_2 o • ■ ■ o 7rj(a)] = (3.7) 

for all a & A[ and all i G N. 

Proof. For each i > d we let A'^ be the building block obtained from C* (Rhi) by use of 
Lemma [221 Define x '■ ^h' Af^^+i such that x{^x,y) = Gx,y when x,y E h~\Y) and 
Px = Py This is well-defined because h maps /i*-passages to /i*+^-passages by the Markov 
condition 7) and the non folding condition /?). Define fi : C ([0, 1], B/ij) — > A^i+i such 
that 

(/ ® e/,j) = /(^h«(7) ° h'{x))e^^y 

{x,y)eNi^j 

when / G C[0, 1] and I ,J E ly^x are such that /;,*(/) = h^{J), and we sum over the set 

Njj = {{x,y) G h-'~\Yf : x G /,y G J, /i*(a;) = h\y)} . 
Define a *-homomorphism : C {[0, l],B/ii) C ([0, l],B/ji+i) such that 

(/ ® e7,j) = Yl f° ^h»(7) ° (^lh'(7)nh-i(h"+i(7r)))~' ° ^,;'/+i(7r) ® ^^l-^i' 
ih,Ji)eMr,j 

for / G C[0, 1] and /, J G T/,. with /i^ (7) = (7) , where we sum over the set 
Mi,j = {(/i, Ji) G J^,+, : Ji C /, Ji C J, (T;^ = h'+^ [Z] } . 
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Then x, fi, if define a *-homomorphism if) 
+ <^(/))- Note that the diagram 



such that ilj{x,f) 



commutes. Set vTj 
diagram 



C* (Rhi) ^ C* (Rhi+i) 
o ^ o ^E'r/. Then VTj is a regular *-homomorphism and the 



A' 



A' 



i+l 



C* (Rh^) ^ C* (Rhi+i) 
commutes. The characteristic functions of tTj are of the form 

where e, e' are edges of F and /i,/2 h are the intervals in e fl h^^ 



(3.8) 

[1, J2; ■ ■ ■ ■, J-k are iiie miervais in e i i u " (e') such that 
h : Ij ^ e' are homeomorphisms. It is then clear that the expansion condition a) on h 
ensures that limfc^oo var [vr^ o -n^^^x o 7rfc_2 o ■ ■ ■ o 7rj(a)] = for all a G and all i. □ 



Let Hij be the number of times the edge is covered by the edge under h, i.e. for 
arbitrary x G int Cj, 

Hij = i^h-\x)nej. (3.9) 

It follows from the mixing condition e) that H is mixing, i.e. for large enough k the matrix 
H'^ has no zero entries. As seen in the proof of Lemma 1331 the sequence (13. 6p is stationary 
in the sense that the characteristic functions of the connecting *-homomorphisms, the vTj's, 
are the same. They are given by continuous functions Xij '■ [0, 1] — > [0, 1], i, j = 1, 2, . . . , n, 
k = 1,2, . . . , Hij, where n is the number of edges in F, and Hij is the number from (13.91) . 
The characteristic functions have the following properties: 

nl) The characteristic functions are injective. 



n2) U,,fcXf,([0,l]) = [0,l]for alH = l,2, 



, n. 



n3) When (j, k) ^ {j', k') the intersection x% ([0, 1]) H xfj, ([0, 1]) consists of at most 
one point. 

n4) For each i,i the points Xij(0), k = 1, 2, ... , Hij, are different. 

If there is a pair i,j such that there are both increasing and decreasing functions among 
X^j^k = 1, 2, ... , Hij, we can use the fact that H is mixing and telescope the sequence 
(13.61) to arrange that this is the case for all If instead it holds that for all i,j the 
functions Xij^k = 1,2, Hij, are either all increasing or all decreasing we telescope 
first (13. 6p by removing every second level to make sure that, in addition, the functions 
Xii, k = 1, 2, ... , Hii, all are increasing. If this is not possible we are back in the first 
case so assume that Xiij k = 1, 2, ... , Hn, are all increasing. When j is such that the 
functions Xij^k = 1,2, . . . , Hij, are all decreasing we can arrange by telescoping that 



{Xij} contains both increasing and decreasing functions unless Xji, k = 1,2, . . . , Hji, are 
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also all decreasing. In this case we change the orientation of ej. After this is done for 
each such j we telescope the sequence again by removing every second level. There is 
then, for each i,j, at least one k such that Xij is increasing. So unless we are back in the 
first case, all the characteristic functions must be increasing. In short, we can arrange by 
telescoping that 

n5) the characteristic functions are either all increasing or \^Xij • k = 1,2, . . . , Hij^ 
contains both increasing and decreasing functions for all 

For convenience we shall substitute h with a power h"^ of h in order to ensure further 
convenient properties of the connecting maps of (13.61) . Such a substitution is justified by 
the following lemma. 

Lemma 3.6. For every m G N the map h"^ : T T is a pre- solenoid, Bj-p^ (F) ~ Bj^ (F) 
andB^-. {T)c^B-^-. (F) . 

Proof. The first statement is straightforward to check, and the others follow from the 
observation that (F, /i™] is conjugate to (T,h ), combined with the observation that the 
heteroclinic algebra of a homeomorphism is ^-isomorphic to the heteroclinic algebra of 
any of its positive powers. □ 

It follows from the mixing condition 6) that there is a an m G N such that h'^{e) = F 
for every edge e in F. Hence, for a study of the heteroclinic algebra, we may assume, by 
Lemma [3.61 that 

h{e) = F, e G E. (3.10) 

In fact we are going to move to higher powers of h in order to obtain other properties. 
Note that this will not violate (I3.10p . Let Vi denote the /i^-passages. It follows from 
(I3.10p that Vi C Vi+i. Since there are only finitely many passages in F it follows that 
there is an m so big that Vi+m = Vm for alH > 0. A similar argument shows that if m 
is big enough the set of passages contained in /i* (int e) is the same for each i > m and 
each e G E. Then (I3.10p shows that this 'stabilized' set of passages is independent of e. 
Hence by substituting h with h"^ for some sufficiently large m we can arrange that there 
is a set Q of passages in F such that 

Q is the set of /i^-passages for all i G N, (3-11) 

and 

Q is the set of passages contained in h (inte) for all e G E. (3.12) 

By using the properties (I3.10p . (13.110 and (I3.12p in the proof of Lemma 13.51 we can 
regularize the resulting sequence of C*-algebras further. To describe the property of the 
connecting maps which we obtain from (I3.12p . consider a regular *-homomorphism as in 
(13. 5p with skew map fi. We say that is full when the composition 

Co(0, 1) ® M,(,) ^ C ([0, l],F,) A Fa> Ma'ij) 

is non-zero for all i,j. By using the properties (I3.10p . (13. lip and (13.120 in the proof of 
Lemma 13.51 we obtain the following 

Lemma 3.7. There are natural numbers n,m E N and n x m {0, l}-matrices I, U and 
a set Xij '■ [0, 1] — ^ [0, 1], k = 1,2, . . . , Hij, i,j = 1,2, ... ,n, of continuous functions such 
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that Hij > 1 for all and sequences {aj} C N™", {bi} C N", such that By^ (F) is the 
inductive limit of a sequence 



A (ai, 61, 1,U)^A (a2, h, I,U)^A (ag, 63, /, f/) ^ • • • (3.13) 

stxc/i that (13.71) /ioWs and eac/i TTj is a /u// regular *-homomorphism with {Xij} char- 
acteristic functions. 

Lemma 3.8. Let (p : A ^ B be a regular *-homomorphism between building blocks A and 
B. Let e & A be a projection. There are unital building blocks, A' and B' , a unital regular 
*-homomorphism ip' : A' ^ B' and * -isomorphisms cAe — A' and (f{e)B(f{e) B' such 
that 

eAe A' (3.14) 



ip{e)B(p{e) ^B' 

commutes. 

Proof. Left to the reader. □ 

In the following we let K denote the C*-algebra of compact operators on an infinite- 
dimensional separable Hilbert space. 

Proposition 3.9. There are natural numbers n,m G N and n x m {0, l}-matrices I, U 
and a set Xij '■ [0, 1] — > [0, 1], A; = 1, 2, ... , Hij, i,j = 1,2, ... ,n, of continuous functions 
such that Hij > 1 for all i,j, and sequences {ai} C N™, {hi} C N", such that Bj^ (F) is 
*-isomorphic to A^K. where A is the inductive limit of a sequence 

A (ai, 61, 1,U)^A {a2, 62, 1,U)^A {a,, 63, 1,U)^--- (3.15) 



of unital building blocks such that {3.1) holds and each TTi is a unital full regular *- 



homomorphism with {Xij} 0,^ the characteristic functions . 

Proof. Let n, m, U, I, H and {Xij} be as in Lemma [3.71 The mixing condition combined 
with the fullness of the connecting maps in (13.131) guarantees that 

lim minaj(A;) = 00 

j^oo k 

and it follows therefore from Lemma 13.31 that the building blocks in (13.131) contain pro- 
jections, at least from a certain stage. The fullness of the connecting maps ensure that 
these projections become full projections in the sense of [Br]. Bj^ (F) is simple and stable 
by Lemma 5.10 of [Thlj so it follows from [Br] that -B7;;(F) ~ pBj^{T)p ® K for any 
non-zero projection p G Bj{r). As we have just argued we can assume that p is a full 
projection in the first building block occurring in (I3.13p . The proof is then completed by 
use of Lemma 13. 8[ □ 
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3.3. Real rank zero and the consequences. 

Lemma 3.10. The C* -algebra A of Proposition [XPI has a unique trace state. 

Proof. Consider the sequence f l3.15l) . and set Ai = A {ai, bi, I, U). There is a *-homomorphism 
Li : Ai ^ C ([0, 1], Fb-) = Bi such that Li{x, f) = f. Since the connecting maps are regular 
we get an infinite commuting diagram 

^^^^2 — — ••• (3.16) 



V2 



V3 



Bi ^ B2 *- Bi 

where the yjj's are regular *-homomorphisms between interval algebras. It follows then 
from condition (13.71) that the inductive limit C*-algebra B = hm{Bi,ipi) is AF. Fur- 
thermore, the sequence Kq (Bi) ^^^Kq (-Bj+i) is stationary: Kq (Bi) ~ where n is the 
number of edges in F and (pi^, is given by the matrix H, cf. (13.91) . Since H is mixing it 
follows that 5 is a unital simple AF-algebra with a unique trace state, cf. Theorem 6.1 

of [Eg. 

To complete the proof we need some notation. When D is a unital C*-algebra we 
denote by T{D) its tracial state space and by AffT(Z)) the order unit space of real- 
valued affine continuous functions on T{D). When u : D ^ C is a. *-homomorphism 
between unital C*-algebras we let z7 : Dga — ^ AffT(C) be the bounded linear map from 
the self adjoint part of D to Aff T{C) given by 

uid){uj) =uj{u{d)), uj G T(C). 

Note that 

||z/^|| < ||P|| ||z7|| (3.17) 
when u' : C —>■ E is another *-homomorphism between unital C*-algebras. Let nk^iix, f ) = 
{Xk,i{^) + f^k,i{f)^Vk,i{f)) be the decomposition of 7Tk,i = Hk-i o nk-2 o ■ ■ ■ o m : Ai ^ Ak 
arising from the fact that the vTj's, and hence also nk^i, are regular *-homomorphisms. 
Let z = (x, /) G v4j be a self-adjoint element in the unit ball of Ai and let e > 0. We will 
show that there is a constant A G [—1, 1] such that 

||vw(^) - Al|| < 2e (3.18) 

in AST{A), where 7roo,i : Ai ^ A is the canonical embedding going with the inductive 
limit construction. The desired conclusion follows easily from (13.181) since i, z and e > 
are arbitrary. Observe first that since B has a unique trace state there is a constant 
A G [—1, 1] such that limfc^oo ||<^fe^(/) ~ -^lll = 0- Hence ||(^j(/) — Al|| < e for all large 
j. Write TTj^iiz) = {y,g) where g = ipj^i{f). Since ipj^i is unital it follows from (13.171) that 

WJ^jig) - A/I^(l)|| = \\iJ,irf^j^i{f - Al)|| < ||<^i(/) - Al|| < e (3.19) 

for all k > j. Since Xk,i does not increase rank by condition 3) on a regular *-homomorphism, 
we find that 

hm 11x^(1/ -AI) II =0. (3.20) 

fc— >oo 

By combining (13.191) and (13.201) we find that 

WXkjiy) + J^jig) - Al|| = Wxkjiy - ai) + Jii^jig) - A/ii;}(l)|| < 2e 
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for all large k. It follows that f l3.18p holds. □ 
Lemma 3.11. Bj^ (F) has real rank zero. 

Proof. By |BP] we must show that the C*-algebra A of Proposition 13.91 has real rank 
zero. Since A is a simple unital recursively subhomogenous C*-algebra in the sense of 
[Ph8] and since A only has one trace state by Lemma [3. 101 it suffices by Theorem 4.2 of 
|Ph3j to show that there are non-zero projections in A of arbitrary small trace. For this 
purpose observe that the projection p constructed in the proof of Lemma [X^ satisfies the 
inequality 

np) < — — TT- 

mmfc a[k) 

for all r G T {A{a, b, I, U)). As we have already used above, the mixing condition and the 
fullness of the connecting *-homomorphisms in (13.151) imply that the number min^ a{k) 
becomes arbitrarily large in the building blocks of ( 13.15^ . It follows that A has non-zero 
projections of arbitrarily small trace. □ 

Remark 3.12. My original proof of Lemma [3.111 was more direct, but also more compli- 
cated. I am grateful to N.C Phillips for his suggestion to use the result from |Ph3j to 
shorten the proof. □ 

We know now that -B^^ (F) ^ A ® K where A 

• is the inductive limit of a sequence of unital building blocks with unital connecting 
maps, 

• has real rank zero, and 

• has a unique trace state. 

This allows us to use the work of H. Lin on simple C*-algebras of tracial rank 0. 

Lemma 3.13. A has tracial rank zero in the sense of H. Lin, of. |Lin2] . 

Proof. By Proposition 5.4 of |Lin3j T{A) is approximately AC. It is easily shown that 
the invertibles are dense in a unital building block and it follows that the same is true 
in A, i.e. A has stable rank one. Furthermore, it follows from Lemma [3.41 that Kq{A) is 
unperforated. Hence Theorem 4.15 of [Lin3j shows that A has tracial rank zero. □ 

By an AH-algebra with no dimension- growth we mean in the following the inductive 
limit of a sequence of C*-algebras of the form 

p,C (Xi, Mfcjpi P2C (X2, Mk,)p2 P3C (X3, Mk,)p3 (3.21) 

where each Xi is a compact metric space, pi is a projection in C (Xj, Mfc.) and supj dimXj < 
00. In the case where each of the Xj's is a disjoint union of circles the resulting algebra 
is called an AT-algebra. 

Theorem 3.14. Let 5^ (F) be the heteroclinic algebra of the 1-solenoid (F, /i) . Then 
Bj^{T) ^ A^K wh ere A is a unital simple AH-algebra with real rank zero, no dimension 
growth and a unique trace. 

Proof. As pointed out by N.C. Phillips in Proposition 4.7 of |Ph2] this follows from the 
work of Elliott, Gong and Lin, cf. |Lin3j and [EG] . □ 
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In particular, it follows now, thanks to the work of Elliott and Gong, [EGJ, or of Elliott, 
Gong and Li, |EGLj . that -B^; (E) is classified by K-theory. In fact, since Kq (i?^(E)) 
is torsion free it follows from the concluding remark in [EGL] that Bj^ (F) can also be 
realized by the inductive limit of a sequence of direct sums of circle algebras and matrix 
algebras over so-called dimension drop algebras, i.e. algebras of the form 

{/gC([0,1],M,): /(0)gC,/(1)gC}. 

Thus B-ji (r) is actually in the class of real rank zero algebras classified in Elliotts break- 
through paper, |E112j . Furthermore, since the dimension drop algebras are only needed 
in the presence of torsion in Ki, it will follow from results below that the dimension drop 
algebras can be omitted if and only if (F, h)j is orientable. 

3.4. On the K-theory of i?^(F). With the detailed information on the connecting 
maps at hand it is easy to obtain the following description of the i^-theory of Bj^ (F) 
from the 'stationary' sequence of Lemma 13. 9[ 

Proposition 3.15. The partially ordered group Kq (S^ (F)) is the inductive limit of the 
sequence 



H > H > 



H 



where H 



{x E : Ix = Ux}, and 

Ki [Bj^i^)) ^ coker(/ 



u) = z"7(/ - u) (z™) 



Proof. Set Ck = A (a^, h, /, U) and identify Kq (F„J with Z™ and (F^J = K, {SF,J 
with Z" . The conclusion regarding Kq follows from Lemma 13.91 and Lemma 13.41 by 
observing that 

Ko (Cfe) ^ Z™ Z" 



fc+i 



^ Z*^ 

I ^Z 



I-U 



commutes. Similarly, by using the properties nl)-n5) of the characteristic functions it 
follows that also 

Z"^ Z" ^ Kx (Cfc) 



I-U 



commutes. This implies the statement concerning K\ 



□ 



Note that (^^(r)) is a stationary partially ordered group, but in a slightly more 
general sense than the usual because H is not (obviously) a simplicial group. For this rea- 
son we must resort to Theorem 13. 141 in order to conclude that Ki^ [Bj^ (F)) is a dimension 
group. In the following we focus on K\ [B-g (L)). 

Let A = {oij) he an n ^ m matrix. Let Ga be the unoriented graph with vertex 
set {1, 2, . . . , n} and an edge between i and j if and only ii i ^ j and there is a A; G 
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{1,2, . . . ,m} such that a^fc ^ and ajk ^ 0. We say that A is irreducible when Ga is 
connected. 

Lemma 3.16. Let n, m G N, n > 2. Let A be an irreducible nxm integer matrix with the 
property that each non-zero column has exactly two non-zero entries from the set {1, — 1} 
or exactly one non-zero entry from the set {2, —2}. 

a) If A contains an entry from {2, —2} it follows that the cokernel of A : Z"* Z" is 
isomorphic to Z2. 

b) If each non-zero column of A has exactly two non-zero entries, 1 and —1, it follows 
that the cokernel of A : Z"^ — > Z" is isomorphic to Z. 

Proof, a) We will prove by induction in n that there is a matrix H G G1„(Z) such that 
HA{Z'^) = 2Z © Z"^-*^. It is easy to see that this holds when n = 2. Consider then 
the case n > 2. By permuting the rows and columns we can arrange that an 7^ and 
021 7^ 0. (The possibility that each columb only has one non-zero entry is ruled out by 
the irreducibility of A.) If an and 021 have the same sign we subtract the first row from 
the second; otherwise we add the first row to the second. Both operations correspond to 
the multiplication by an element of G1„(Z). The resulting n x m- matrix A' has the form 

(3-22) 

where * is an 1 x (m — 1) matrix with entries from {—2, —1, 0, 1, 2}, the is (n—l) x 1 and 
B is an irreducible (n — 1) x (m — 1) integer matrix for which we can use the induction 
hypothesis. In particular B contains an entry from {2, —2}. Let Hq G G1„_i(Z) be such 
that HqB (Z"^-^) = 2Z © Z"-2. Then 

has the property that HA' (Z*") = Z © 2Z © Z"^^. This completes the induction step 
and hence the proof. 

b) is proved in the same way: Use induction to show that there is a matrix H G G1„(Z) 
such that HA (Z") = © Z"-i. □ 

Lemma 3.17. Let n, m G N, n > 2. Let A be an irreducible nxm integer matrix with the 
property that each non-zero column has exactly two non-zero entries from the set {1, — !}• 
It follows that the cokernel of A : Z™ Z" is isomorphic to Z or to Z2. 

Proof. After appropriate permutations of rows and columns and a single permissible row 
operation we obtain a matrix A' as in fl3.22p such that the matrix B is covered by a) or 
b) in Lemma [3. 161 □ 

Theorem 3.18. Let 5^ (F) be the heteroclinic algebra of the 1-solenoid (F, /;,) . Then 
Ki iyBj^ (F)) c:^ Z when h -.T T is oriented and Ki (^Bj^ (F)) ^ Z2 when it is not. 

Proof. When h is oriented there is an orientation of the edges of F such that h"^ is 
orientation preserving and then the matrix U — I will have the property described in b) 
of Lemma 13.161 and hence Ki (^Bj^ (F) ) ~ Z. 
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Assume that Ki (i?^ (F)) ~ Z. Let Q be the passages of fl3.12p . Let e, / be two edges 
of r. The passages from Q which involve both e and / are of the form 

+ • or 

- ■ -^J- or 

We use these parities to define a labeled unoriented graph H whose vertexes are the edges 
of r. Let e, / G E. If all passages involving e and / are of parity + draw an edge between 
e and / with label +. If not, and there is in fact at least one passage involving both e 
and /, draw an edge between e and / with label — . Note that H is connected. A change 
in the orientation of the edges in F will not change the graph H - only its labels. Let G 
denote the collection of connected subgraphs H' of H with the property that there is an 
orientation of the edges in F such that all edges of H' are labeled +. Then G is not empty 
and is partially ordered by inclusion. Let i^mao: be a maximal element. If Hmax 7^ H 
there must be a loop in H of the form 

ei — 62 63 64 — i— 6i 

Writing down what this means for [/ — / it is easy to see that we can obtain a matrix B 
from U — I hy permutations and addition and/or subtraction of rows such that 



B 



/I * * * ... * \ 
1**... * 



\0 ... So/ 

where Bq is an irreducible matrix for which a) Lemma 13.161 applies. It follows that 
Ki (^Bj^ (F) ) ^ Z2 which contradicts the assumption, proving that Hmax = H. 

Give the edges of F an orientation such that all the passages, Q, are of type +. It follows 
that for all large enough i, : J ^ T will either be orientation preserving or orientation 
reversing. If : J T and /i*^^ : J — > F are either both orientation preserving or both 
orientation reversing, /i : F — > F will be orientation preserving. Otherwise h must be 
orientation reversing. It follows that h is either positively or negatively oriented. 

We have shown that (F, h) is oriented if and only if Ki (5^ (F)) ~ Z. It follows then 
from Lemma [3.171 that Ki (5^ (F)) ~ Z2 when (F, h) is not oriented. □ 

Theorem 3.19. Assume that the pre-solenoid h : T ^ T is oriented. It follows that the 
heteroclinic algebra B-f^(T) is an AT-algebra. 

Proof. By Theorem 13.181 and Proposition 13.151 the K-theory of B-j^ (F) is torsion-free. 
Therefore the conclusion follows from Theorem 13.141 and Theorem |EG] . □ 

We can now give the proof of Theorem 12.21 

Proof. Let (F, h) be a negatively orientable pre-solenoid. There is then a negatively 
oriented pre-solenoid (F', h') such that (F, h) is conjugate to (F', hTj . Then B-j^ (F) is 
*-isomorphic to Bjp- (F') and hence the two algebras have the same i^'i-group. It follows 
therefore from Theorem 13.181 that (F, h) is oriented. Assume to reach a contradiction 
that (F, h) is positively oriented. Give F an orientation such that h is positively oriented 
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with respect to it, and give T' an orientation such that h' is negatively oriented with 
respect to it. Then both h"^ : T ^ T and h'"^ : T' ^ T' preserve the orientation and hence 
r and T' are both oriented matchbox manifolds in the sense of [AO] . Since {T,h) and 
(r', h') are conjugate there is a homeomorphism : F — * F' such that 

h' o fi = fi o h. (3.23) 

The 'matchboxes' in F and F', in the sense of |AOj . are all the product of [—1, 1] and the 
Cantor set. Since there are no isolated points in the Cantor set it is easy to see that fi 
must either preserve or invert the orientation. None of the two possibilities are consistent 
with fl3.23p since h' inverts the orientation of F' while h preserves the orientation of F. 
This contradiction shows that (F, h) must be negatively oriented. 

The case where (F, h) is a positively orientable pre-solenoid is handled in exactly the 
same way. □ 

4. The heteroclinic algebra of the inverse of a 1-solenoid 

We seek here to clarify the structure of the heteroclinic algebra of the inverse of h, 
i.e. we seek to describe B-^-i (F). Since (F,7i) is a Smale space, Bj^-i (F) is the same 
algebra as the stabilization of the 'unstable algebra' of Putnam, cf. |Pu] and Section 4.4 
of [Thlj . However, the technicalities required to show that a 1-solenoid has a Smale space 
structure are quite involved and tedious, and do not seem to exist in the litterature. For 
this reason we continue to ignore this additional structure since it is not really needed. 
Only in Section [5] below will it be necessary to appeal to the Smale space structure. 

4.1. Simplicity and stability. In this section we show that Bj^-i (F) is simple and 
stable. 

Lemma 4.1. Let x G PFp^-i. The sets 

U{x,n) = {y eV : y^ = x^} , neN, 
form a neigborhood base of x for the Wagoner topology o/PI/j,^-!. 

Proof. Consider the k > and the I G N from Lemma 2.9 of [YlJ. When y G U{x,n), 

z & T and D (li^ (z) (y)^ < k, m > —I — n, it follows that d {h^ {zi+n) , h'^ {yi+ni) < ^ 

for all A; G N. By Lemma 2.9 of |Y1] this implies that yn = iyi+n) = (-2/+n) = Zn, 
proving that 

f — / — JTl — 111 \ 1 

<z eV : D ih {z),h {y)j < k, m> -I -n> C U{x,n). 

By the definition of the Wagoner topology of Wyj^-i this implies that U{x,n) is open 
in Wp^-i, cf. Lemma 4.6 |Thlj . To prove that the U{x,n)^s form a base consider an 
element 

= G F : D (ir{y),Tr{x)^ < e, m > A;} 
of the base described in Lemma 4.6 of |Thlj . Choose L G N such that 

oo 

2_\ 2~"' sup d{a, h) < e. 

j=L+l 
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ThenU{x,\k\+L) CQ. □ 



-; 1 



Lemma 4.2. Let x,y be post-periodic for h . Assume that there is an N G N such 
that 

\/i > N 3ei e E, : [xi, i/i] C int Cj. 
It follows that X is locally conjugate to y. 

Proof. Let x' G U{x,N). Note that there is an edge /at+i such that x'j^^^ G int /at+i 
and that there is a unique interval y'jy+i] C int fN+i such that h ( y'j^^i] ) = 

[xN,yN]- Continuing recursively we obtain edges fi,i > + 1, and intervals [a;^,?/^] C 
int fi such that h{[x[,y'^) = [x[_^,y'i_^] for alH > + 2. We define x ■ U{x,N) 
U{y,N) such that 



y-, t>N + i. 



Note that x{^) = V- By symmetry we can define fi : U{y, N) — * U{x, N) in a similar way 
and it is then clear that x ° A* = ^du{y,N) while o x = idu(^x,N)- Furthermore, it follows 
easily from Lemma 14.11 that both x ^^^^ A* continuous for the Wagoner topology. 
Finally, it follows from the expansion condition that there are constants C" > and 
A > 1 such that d [x'^, x{^')i) ^ C"A~* for all x' G U{x, N) and all i > N. In particular. 



lim sup D (h "{x'),h " ixix'))) =0, 



completing the proof that (f/(x, A^), [/(y, A^), x) is a local conjugacy from x to y. □ 

Lemma 4.3. Let x,y E T be post-periodic for h ^ . Assume that x^ for some N. 
For every n G N there is an element z G U{y,n) such that x is locally conjugate to z. 

Proof. It follows from the mixing condition that there is a A; G N such that h'^ (int e) = 
F for all e G E. Choose e G E such that Xm G inte, where m = max{n, A^} + k. 
There is then an element Zm G int e such that {zm) = ym-k- We can then define 
Zi,i > m + 1, recursively by the requirement that [zi, x^] fl V = and h{zi) = Zi-i. Set 
Zj = h"^~^{zm),j < rn. Then z = (-2j)°^o ^ ^iVi''^) ^^^1 it follows from Lemma [4.21 that 
z is locally conjugate to x. □ 

Remark 4.4. With future investigations in mind I want to point out that the last three 
lemmas, unlike the following, do not depend on the flattening condition e). 

Thanks to Lemma [321 in order to study the structure of B-^-i (F) we may substitute h 
with any positive power of h. As in |Y4j we can use this together with a result of Williams, 
5.2 of |Wi2j . to restrict our attention to the case where F is the wedge of n circles, each 
of which is an edge in F, such that the common point of the circles is the only vertex in 
F. To emphasize this assumption we denote the graph by Fc. Let Cj, z = 1, 2, . . . , n, be 
the edges of Fc and let v be the unique vertex in Fc. By the flattening condition e) and 
Lemma [3l6] we can also assume that there is an open neighborhood of f in Fc such that 
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h{U) ^ ] — 1, 1[ and that h{ei) = Tc for all i. There are numbers aij G N and disjoint 



intervals = 1,2, ... ,aij, such that 



int(e.)n/i-i(int(e,)) = U4- (^-l) 



1=1 



Set J' = {/'j : I = 1,2, ... , aij, i,j = 1, 2, . . . , n}. Since we assume that h{U) ~] — 1, 1[ 
for all small neighborhoods U of v we can renumber the edges of Fc and the intervals in 
J' to arrange that for some j G {1, n} it holds that 



or 



h{U) C II, U i;f (4.2) 



h{u) c u /;f 

If the latter occurs and j 7^ 1, or if 1 = j and h (ll,) 3 /"j^, we substitute /i with h"^, as 
we may by Lemma 13.61 to ensure that (14. 2 p holds and that 



h[ih)Dil„ h(i;^^^Di;^\ (4.3) 

Lemma 4.5. Let x,y eT^ he such that Xi = v, yi ^ v for all i, and limj_,oo d {xi, yi) = 0. 
It follows that X and y are locally conjugate in Wj^j^-i. 

Proof Since fjT2|) and fj43l) hold there is an G N such that yi G I^i for alH > 
or yi G Ij" for all i > N. Without loss of generality we assume that yi G lli for all 
i > N. We define x '■ U{y,N) U{x,N) in the following way. Set xiv) = ^- When 
z G U{ii,N)\{y}, set iz = max{j G N : Zi = yi, i < j}. Then -Zj^+i G int Ji for some 
Ji E J and there is a unique point x[^j^, G Ji such that h {x'i^_^ij = Xi^ = v and 
h (^[zi^+i, x'i^^i]) = [zi^,Xi^] C Jj'^-^. We can then continue recursively: Choose x^^^g ^ 

J2 G J such that h (a;-^+2) = and h ([zi^+2,x-^+2]) = [2;,,+!, x-^+J C and so on. 
We define 



X{z) 



Since x{z)j only depends on zj it follows from Lemma 14.11 that x is continuous for the 
Wagoner topology. Note that the expansion condition ensures that 

lim sup DfF"(A(2)),F"(z)) =0. (4.4) 



We define a map fi : U{x,N) ^ U{y,N — 1) in a. similar way: Set fi{x) = y. For 
z E U{x, N)\{x}, set iz = max {j G N : Zi = Xi = v, i < j}. Since (14. 2 p holds there is a 
unique pair G J x F^ such that Zi^+i G J{, y^^+i G J{, /i^ (z/i.+i) = Vt.^i and 

/i^ ([l/i^+i, = [-^i^-ij ^ There is then a unique J'2 ^ J such that 2;j^+2 G 

J'2 and a unique element y-^+a ^ -^2 such that h (y-^+a) = and /i ( [y-^+a^ ^i.+2] ) = 
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[2;,^+!, C J[. Again we can continue and we define 



h {yl+i) 



j <iz-l 
j = iz, 
J>iz + 1. 



Since lJ<{z)j only depends on Zj^i it follows from Lemma WAl that /i is continuous for the 
Wagoner topology, and as above the expansion condition ensures that 



lim sup D { h 

z(^U{y,N) 



0. 



(4.5) 



By combining (14.41) and (14.51) we find that 



lim sup D [ h 

'^^'^ z(iU(y,N) 



{fioX{z)),h 



0. 



The expansiveness of h on and the definition of the Wagoner topology therefore imply 
that n o X[z) = z for all 2: in a Wagoner-neighborhood of y. Since we also have that 



lim sup D ( h 

zeU{x,N)n/i-^U{y,N)) 



{\o^{z)),h '\z) 



0, 



we conclude in the same way that A o /i(z) = z for all 2; in a Wagoner-neighborhood of x. 
It follows that A, suitably restricted, is a local conjugacy from y to x. □ 



Lemma 4.6. The heteroclinic algebra B-r 



(r,) ofiT,,h'' 



is stable and simple. 



Proof. It follows from Lemma and Lemma 1^31 that every element of Wj^-r-i is locally 
conjugate to an element of any given open set. It follows then from Proposition 4.7 
of jRej that -B^-i (Lc) is simple. That -B^-i (Lc) is stable follows also from Lemma (4.31 
and Lemma [4.51 by the method used to prove Lemma 5.10 of |Thlj : specifically the two 
lemmas show that for any compact subset K of W^^-i there are periodic points and 
local conjugacies such that a),b),c) and d) from the proof of Lemma 5.10 of [Thlj are all 
satisfied, and then the results of Hjelmborg and R0rdam, |HR] . imply that B-^-i (Fc) is 
stable. □ 

4.2. A free minimal action by the infinite dihedral group. We retain in this 
section the assumptions about (Fc, h) made in the previous section. In particular, F^ 
is a wedge of circles. For each e G E choose homeomorphisms ip^ : [0, 1] — *■ e such 
that ip^{t) = ipti^l — t),t G [0,1]. We will consider e as an oriented edge with an 
orientation defined such that ip^. is orientation-preserving and hence such that tpt is 
orientation-reversing. The orientations we choose are basically completely arbitrary, but 
for notational convenience we will ensure that 



1 



Set 



J = 'ip 



ei 



and Ijj^ 



o,i 



(4.6) 



0, 
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Then 

h is injective on J and h{J) 3 J. (4.7) 

For each n = 0, 1,2, ... , let T" denote the connected components of rc\/i~"(f). In 
particular, X° consists of the interiors, int e, of the edges e in Fc, and = ^7. Note that 
with C and A the constants from the expansion condition we have the estimate 

diamd < irCA"" (4.8) 

for all a G X", where K = diamFc is the diameter of Fc. 
Let E denote the collection of sequences 

0" = (±,Cro, 0-1,0-2, 0-3, . . . ) , 

where aj is an interval in Fc with int aj G and h (o-j+i) = o-j for all j. The first entry, 
+ or — , in a will be called the sign of a and will be denoted by sign{a). We consider S 
as a compact Hausdorff space in the product topology. 
Note that for alH > 1, the set 

[I et : vel C J} 

consists of exactly two elements, say J^^ and J~. We choose the superscripts such that 
Jt ^ ([0, i]) and J- C ^^_} ([0, i]). It follows then from (gj]) that h (J^J = J^. 
Set = h (II^) = int Ci and 

Alternatively G X* is determined, for all i, by the requirement that fl ip- ( [O, ;|] ) 
is a non-degenerate interval which contains v. Define an element a~ G E such that 

= (^sign [a^) , Oq , a|f , 03", . . . ) G S, 

where szt^ra (a~) is determined by the condition that 

lim(h\-) ^ fv-^o , _Jt)) =v. 

Similarly we can define an element 

h- = [sign (b^) , feg , 6^, 63 , • • • ) 
in S by the requirements that = h (ijj^) = intCj, 

br = J+, ^ > 1, 

and 

Hm(^i.r)" (^:u-)W)=- 

It is easy to check that a~, 6~ G S have the following properties: 
Lemma 4.7. i) Og = ci, = ej, sign{a~) = + and sign{b^) = — . 

ii) limtii (/ila-) (^+ (^)) = ^ limni (^''Ife-) (^-' W) =v for allk eN. 

iii) If a E is an element such that v E cfi for all i and 

then a G {a~, 
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Let 5* : S ^ S be the continuous involution defined such that 

S (±, (To, (Ti, (72, as, . . . ) = (=F, CTq, ai, Cr2, (73, . . . ) . 

Set = S{a^),b^ = S{b^). It follows from Lemma 14.71 that a"^,6+ are the only 
elements a in S such that v G aj for all j = 0, 1, 2, ... , and lim^io (^lo-i)~^°V^2g„(o-)('5) = v- 
Let a G S\{a~,6~}. By Lemma [4.71 

J. = min jfc G N : lim {h'^Uy' ^ ^} (^.9) 

is finite. Then limt^i (/i'^lo-fc) ^ (^V^rign((T)(^)) ^ when k > and there is a unique 
element cr^ G X'^ such that 

hm [h%,)-' = a, n (4.10) 

Set cr' = {sign{a'), ctq, a^, (T2, . . . ), where cr^, z < jo-, is determined by the condition that 
CTj' = /i-''^"* ((Tj^) and sign{a') is determined by the condition that 

lim {h%r' = 111- i^yy (4-11) 

for alH > 1. We define a map 9? : S ^ S such that 

{cr', when a ^ {a^,&^} 
6+, when a = a~ 
a"*", when a = b~ 

Lemma 4.8. (f is a homeomorphism ofT, and S o ip = if^^ o S . 

Proof. The continuity of (f at points different from and 6~ is obvious. Continuity 
at the two exceptional points requires a little care; if a = {sign{a) , a^, ai, a2, ■ ■ ■) G S 
agrees with b~ on more than the first 2 coordinates the ja of (14.91) exceeds 2. Note that 
<^o = bf) = Cj and sign{a) = sign (6^) = — by Lemma [4.71 Therefore (14.20 implies that 

lim (/i^'^ I <x, J o ^!_^ (t) = lim (h^^ \ ) \ tpt' (s) , 

when a'j^ G X-^"^ is determined by (14.101) . We conclude from this that sign{a') = — = 
sign(a~^), cf. (14.111) . Furthermore, a'^ = h^'^~^ i'^'ja) ~ wh^n i < ja — 2. Thus we see 
that a^ = for all i < when sign{a) = sign (6~) and cTj = b~ for alH < + 2. 
This proves the continuity of ip at b~ . The continuity at a~ follows in a similar way. To 
prove that is a bijection, we construct the inverse: Let a = {sign{a), ctq, cti, cr2, . . . ) G 
S\ {a+, 6+}. We can then consider 



fccr = min 




There is a unique element a^,^ G X^"^ such that 

^;c.na^^=lim(/.'^1.,J^^ (CW)(^))- 
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Set a' = {sign{a'), ag, cr[, a'2, ■ . .), where cTj', i < ka, is determined by the condition that 
o"' = h'''^~'^ i^'k^) ^'ii'^ — ^cr, by the condition that 



5i0 

Finally, sign{a') is determined by the condition that 



We can then define a map : S — > S such that 



lim ( h^" I 



when cr ^ {a^, fe"*"} 
(cr) = 6^, when cr = a+, 
when cr = 6+. 

It is straightforward to check that ipo(f) = (j)0(p = ids, which is all it takes to conclude 
that is a homeomorphism with inverse 0. To show that (poS = So(f)it suffices to 
observe that 




hm {h%y' (C^ = hm {h%y' (CW) 



□ 



Let Doo denote the infinite dihedral group, considered here as the semidirect product 
of Z and Z2. Since ipS = Sip~^ it follows that S and ip induce an action a of Doo by 
homeomorphisms of S. 

Lemma 4.9. a is a free action, i.e. ag(cr) = a => g = e. 

Proof. Assume that cr G S, j. A; G Z and that 

S^^'^ia) = a. (4.12) 

Choose io e N such that # {/ G P : / C e} > |A;| for all i > Iq and all e G E. By 
construction of (p, the intervals ip''{a)ig, —\k\ < I < \k\, are mutually distinct. Since 
(5'-''v9'^(cr)) . = (/}'^(cr)io, it follows then from (14.121) that k = 0. Once this is established it 
it clear that j = mod 2. □ 

When (cr, t) G S x [0, 1], we define $0(0",^) e Tc such that 

sign{a) 



$o(^,t)j 



It is straightforward to check that $0 is a continuous surjection. Recall that the sus- 
pension susp{(f) of (f is the quotient of S x [0, 1] obtained by identifying (cr, 1) with 
(V3(cr),0). Given a pair (cr, t) G S x [0, 1] we denote its image in susp{ip) by [<7,t]. Since 
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$0 (o") 1) = ^0 (v'lo")) 0) it follows that $o falls to a continuous surjection $ : susp{ip) — > Fc 
defined such that $[0", t] = $0(0", 

Since Sip = ip~^S we can define a homeomorphism S" : susp{ip) susp{ip) such that 

S[a,t] = [Sa,l-t]. 

S is an involution and we can consider S as an action by Z2 on susp{(f). 

Lemma 4.10. $ induces a homeomorphism $ : susp{ip)/'Z2 Fc. 

Proof. It suffices to show that 

m = ^ ^ = ^' y S^ = ^'. (4.13) 

The implication <^= is obvious. To prove the implication in the other direction, let ^ = 
(cr,t), ^' = {(T',t'). If t ^ {0, 1} it is clear that $(0 = $(^') implies that {a,t) = {cr',t') 
or (cr, t) = (Scr', 1 - 1')- Assume then that t = and that $(0 = $(f )• Then t' e {0, 1}. 

If $(0j = for all J) W6 have that f G aj and limsj^o (^lo-j) ^ (^^sign{cr)(-^)^ ~ 
all j. It follows then from Lemma [4.71 that a G {a+,6+}. If also t' = we find in the 
same way that a' G {a+, 6+}. Thus ^ G {[a+, 0] , [b+, 0]} and ^' G {[a+, 0] , 0]}. Since 
[a+, 0] = (a+) , 1] = [6-, 1] = 5 0] it follows that ^ = ^' ot = C in this case. 
If instead t' = 1 we find that ^' G {[a~, 1] , [b^ , 1]}. Since [a", 1] = [ip (a~) , 0] = 0] 
and [6^, 1] = [ip (6^) , 0] = [a+, 0] we find again that ^ = ^' or 5^ = Assume then that 

$(0, ^ V for some j. Then lim.^o {h%J-' = ^^^i" (^^I'^O"' (Cin(.')(^)) 

for all ^ > J (if t' = 0) or lim,,o {h%)-' (C^„(.)(s)) = lim.^ {h%'X' (CW')^^)) 
all ^ > J (if = 1)- In the first case, where t' = 0, we find that ^pSla) = a' and hence 
that SC, = 5 [cr, 0] = S [(p~^ {a) , 1] = [S(p~^{a),0] = [cr',0] = C,' and in the second case, 
where t' = 1, we find that a = (p (a') and hence C, = [a, 0] = [<p{cr'), 0] = [a', 1] = 

All in all we have now established ( 14.13^ when t G [0, 1[. The case t = 1 is handled in 
way analogues to the case t = 0. 

□ 

Set Z = {(xi)^Q G Fc : xq = f } and note that Z is a compact subset of Fc, as well as 
of Wj^-r-i with respect to the Wagoner topology. Define A : T, ^ Z such that 

A(a) = $[a,0]. 

It follows from fl4.13p that A is a continuous surjection such that 

A{a) = A{a') ^ a' e {a, ipoS{a)}. (4.14) 
In particular, A is a local homeomorphism which is 2 to 1. 

Lemma 4.11. Let j,k G Z and let cr G S. There is an open neighborhood U of 
A(a) and a local conjugacy {U,V,x) in Z from A(cr) to A (^S^(p^{(T)^ such that x(z) = 
A {S^ip'' iA-\z))) for all zeU. 

Proof. Note that for every z G N the elements A {ip{fi))- and A(yu)j of Fc are in neighbor- 
ing intervals fromX* while A {S{fi))- and A(/i)j are in the same of these intervals. It follows 
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therefore from (BSD that hmj^oo sup^g^ ^ (A (v?(/i))i , A(/i)i) = and hmj^oo sup^g^ ^ (A iS{fx))- , A(/i)i) = 
0. Hence 

hm sup d (A (S^ifi'^iij)) . , A(/i)i) = 0. 

Since A is a local homeomorphism there are open neighborhoods Uq and Vq of a and 
S^(p^{a) in S such that A(?7o) and A(\/o) are open in Z and A : f/o A(f/o), A : ^ 

A(V'o) are homeomorphisms. Set t/ = A (^t/o n (S'V*'')"^ (K)))- □ 

Lemma 4.12. There is a 5 > Q with the following property: When x,y E Tc are such 
that d {xk, Vk) < S for all k eN, it follows that either 

a) there is an Ni E N such that Xk and yu are contained in the closure of the same 
interval from for each k > Ni, or 

b) there is an N2 eN such that XkiVk £ J for all k> N2- 

Proof. In the proof we assume, as we may, that d is an arclength metric. It follows from 
(14.31) that there is a 5o > such that 

h {{x e Ji+ : d{x,v) < (5o}) C J+ 

and 

h (|x G Ji : d{x,v) < (5o}) C . 

Set 

Jq = {^x E Ji : d(x,v) < So} U {x E Jf : d{x,v) < Sq} . 

Then, if a E {x E : d{x,v) < 60}, b E {x E J{ : d{x,v) < 60} and {h'' {a) , h'' (b)} ^ 
J for some k eN, there must be an / G {1,2,..., k} such that d (^h^{a), h\b)) > 5q. 

There is a 5i > such that d{z, v) < 5i =^ h{z) E Jq and there is a ^2 > such 
that d{x,y) < 62 =^ d{h{x),h{y)) < ^. Let ^3 = min : x,y E h~^{v), x y}. 
Set 6 = min {60, 61, 62, S3} and consider elements x,y E Tc such that d {xj, yj) < 6 for all 
j. Assume that there is no Ni such that a) holds and also no N2 such that b) holds. 
There is then an Mq such that {xa/q, I/a/q} ^ J, and there is an Mi > Mq + 2 such that 
xmi and yMi are not both in the closure of the same element from X^. There is then 
a path in of length < 6 which contains an element w from h~^{v) and connects xmi 
to yMi- In particular, it follows that d {xmi-i,v) < ^i, d {yMi-i,v) < 61 and hence that 
xmi-2, 2/M1-2 £ -^0- If xmi-2, yMi-2 are both in or both in Jf , let / > Mi be the least 
number such that d {xi, v) > 6iot d {yi, v) > 61 which exists because b) fails. There is then 
an element z from )\{f } between xi and yi such that h^-^^^-^"^ fails to be injective 

on any open neighborhood of z, contradicting the nonfolding condition. Hence xmi-2 and 
yMi-2 can not both be in {x G J^*" : < 5q] or both in {a; G Jf : d{x,v) < 5q]. 

Since {xmo^ UMq} ^ J, it follows that d (xj, yi) > 60 for some i between Mq and Mi — 2. 
This violates the condition that d [xj, yj) < 5 < 5q for all j. □ 

Lemma 4.13. Let a, a' E S. The following are equivalent: 

i) A(cr) and A(cr') are locally conjugate in Z . 

ii) limfc^ooC?(A(o-)fc, A(o-')fc) = 0. 

iii) a and a' are in the same D^-orbit under the action a. 
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Proof, iii) =^ i) follows from Lemma 14.111 and i) =^ ii) is obvious. To prove that ii) =^ 
iii) assume that hmj^oo d {A{a)i, A{a')i) = 0. Lemma 14.1 21 gives us then two alternatives, 
valid for any i > N, where N is either the A^^i from a) of Lemma [4. 121 or the A^2 from b) of 
the same lemma: There is an interval, which is either the closure of an interval from 
or the interval J = ([O, |]) U ip'^ ([O, |]), such that the position of A(cr)j and A{a')i 
in that interval is 

A(a), A(a'). 

I'l I'i U 'fc-l Ik 

Cl C2 C3 ... Cfc„i Ck 



Here the linepieces, which have been labeled li to Ik, are intervals from X* and the points 
labeled Ci to Ck, with A{a)i equal to the first and A{a')i equal to the last, are the points 
from which divide them. 

Note that h = cji or I2 = cXi. Assume first that o"j = h. Then 

A(a). = hm {h%r" {rju.)(^)) = lim {hxr' {€:,nat)) 

where /i = ip~'^{a). Hence 

A {^-\a))^ = hm {hX^y = 

Similarly, A (v9"^(cr)). = A (v?"^ (v9"^(cr))). = C3 etc. In particular, A{a')i = A (v9"''+^(cr)) .. 
Since i > N, h is injective (and expansive) from an interval containing A(cr)j_|_i and 
j+i onto an interval containing /i, /2, . . . , /fc, regardless of which of the two cases 
from Lemma 14.121 we consider. It follows therefore that A [^ip~^~^^{(T)^.^^ = A(cr').^-,^, 

and by a repetition of the argument A ((y9~^"^^(cr))^, = A(a')-, for all i' > i. Since 
A {(p-^+\a))., = h'-'' (A (¥?-^+^((t)) .) = h^-'' (A {a')^) = A{a')e when i' < i we conclude 
that A ((y9~'^+^((T)) = A(cr'). It follows then from (14.141) that a and a' are in the same 
Doo-orbit in this case. 

Assume next that cij = 12- Set fi = Sip^^i^cx) and note that A(yu)j = li. Furthermore, 
with /i' = (f^^{cr) we find that 



= lim(/.^Uj-^ (CW)(^))=^H 



We can then argue as above, with a replaced by S(p^^{a), to deduce that A (^S{p''~^{a)) = 
A (^(p'''^^SLp~^{a)^ = A((t'). As above (I4.14p tells us then that a and a' are in the same 
i^oo-orbit. □ 

Lemma 4.14. Let {U, V, x) be a local conjugacy from x to y in Z . Choose cr, cr' G E such 
that A((t) = X and A(cr') = y. It follows that there is an open and closed neighborhood T 
of a and an element g G Z^oo such that 

i) A(T) is open and closed in Z, 

ii) A(r) c u, 

iii) A : T — s> A(T) is a homeomorphism 
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iv) ag{a) = a' , and 

v) xW=AK((A|t)"'(^))), zeA{T). 

Proof. Combine i) =^ iii) of Lemma [4. 131 with Lemma [4. Ill and Lemma 1.4 of [Thlj . □ 

Theorem 4.15. The heteroclinic algebra B-^-i (Tc) of (Vch is ^-isomorphic to 

Proof. Since a is a free action the crossed product C(S) Xq D^o is ^-isomorphic to the 
reduced groupoid C*-algebra C*{R) where R is the etale equivalence relation given by 
orbit equivalence under a, with the topology obtained from the product topology of 
S X via the bijection {x,g) — > {x,ag{x)) G R. This follows from jRe] and/or [Phi] . 
Since A : S ^ Z is a local homeomorphism and S is totally disconnected there is an 
open and closed subset [/ C S such that A(f/) C Z is open and A : U ^ A.(f/) is a 
homeomorphism. It follows from Lemma 14.111 and Lemma 14.141 that A : U A{U) 
induces an isomorphism of etale equivalence relations R\u — > Rj^-^ [Tc, A(U)) , where 
the latter is the etale equivalence relation, for the case at hand, from Section 1.2 of 
|Thlj . Hence C* {R\u) is *-isomorphic to A-^-i (Tc,A{U)), in the notation of [Thlj . 

Since B-^-i (Tc) = Aj^-i (Tc, W—j^-i^ is simple by Lemma it follows from Proposition 
4.7 of [Re] that every element of W—j^-i, and in particular every element of Z, is locally 
conjugate to an element of A{U). It follows then from Lemma [4.131 that the Doo-orbit 
of every element a of S contains an element from U. This implies that U is an abstract 
transversal in R, in the sense of |MRWj . so that C* (R) is stably isomorphic to C* {R\u) by 
the main result of |MRWj . It follows that B-^-i (Tc) is stably isomorphic to C(S) x^ Doo, 
which gives the theorem since B-^-i (Tc) is simple by Lemma S^l D 

Corollary 4.16. The action a of Doo on S is minimal. 

Proof. This was essentially established in the proof of Theorem I4.15[ but it follows also 
from the statement of the theorem by using the wellknown characterisation of ideals in 
crossed product C*-algebras of free actions, combined with the simplicity of -B^-i {^c), 
cf. Lemma [4. 6 [ □ 

Lemma 4.17. ip is minimal if and only if (Tc, h) is not oriented. 

Proof. Let ipe '■ [0, 1] ^ e, e G E, be homeomorphisms determining an orientation of 
Tc- For each pair e, e' G E, e fl h^^ (e') is the union of closed intervals. If, J|, . . . , /^j-^ 
determined by the condition that h : Ij —>■ e' is a homeomorphism for each j. We will refer 
to these functions as the characteristic functions of h since they are basically the same 
as the characteristic functions of Section [31 As observed in the proof of n5) of Section [3] 
there is a G N and a choice of orientation of such that either all the characteristic 
functions of are increasing or else there are both decreasing and increasing functions 
among the functions h'^ : /| e', j = 1,2, . . . ,n(e,e'), for every e,e' G E. If the 
latter occurs h can clearly not be oriented. Conversely, if h is not oriented, the first 
possibility is ruled out by Theorem 13.18! and Lemma 13.61 On the other hand the last 
condition will hold for all orientations of Tc if and only if it holds for one. It follows 
that what we must show is that ip is minimal if and only if the last condition holds. In 
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fact, thanks to the mixing condition it suffices to find a A; G N and a single pair of edges 
e, e' such that there are both decreasing and increasing functions among the functions 
/,fc:/e^e', j = l,2,...,n(e,e'). 

Assume first that ^ is minimal. Consider the element = (— , int ei, Jf, J2", . . . ) G E. 
Since is minimal there is a M G N such that sign ((/?^(a"'")) = + and (y9^^(a^)o = 
= intci. Now take & so large that ei contains more than M intervals from 
X'^". It follows then from the definition of (p that the set of functions : JJ^ — > 
Ci, j = 1, 2, . . . , n (ci, Ci), can't all have the same orientation; if they did we would have 
that sign (y)*^(a+)) = sign{a^) = —. As pointed out above this gives us the desired 
conclusion. 

(A less direct argument goes as follows: If {Tc, h) is oriented, (Fc, h"^) is orientable in 
the sense of ^ and it follows then from Corollary 2.7 of jYi] that Ki {B^-i (T^) ~ Z. 
This contradicts Theorem 14. 151 and Corollary I4.40[ Hence (Fc, h) is not oriented.) 

Conversely, assume that (Fc, h) is not oriented. Thanks to Corollary 14.161 it will be 
enough to consider an element a G S and show that 

Sa G {^*((t) : ieZ). 

To this end we must consider an G N and show that there is a j G Z such that 

sign (a)) = sign[Sa) = —sign{a) (4-15) 

and 

ip^{a)i = {Sa)i = (Ti, i = 0,1,2,..., N. (4.16) 

As argued above there is a A; G N such that there are both decreasing and increasing 
functions among the functions : /| — > e', j = 1, 2, . . . , n(e, e'), for every e,e' G E. 
Let e, e' G E be the edges such that ctat C e and crAr+fc C e'. By assumption there is a 
a' C e' such that (a') = ex at and such that : a' ^ has the opposite orientation 
of : (Jiv+fc ^ (Tat. Let / G N be the number of intervals from X^^^ which sit between 
(JN+k and 0"' in e'. Then j = I or j = —I will satisfy fl4.15p and fl4.16l) . □ 

Theorem 14.151 and Lemma 14.171 will be our main tool for the study of the structure of 
Bj^-i (Tc) , but first we pause to show, in the following subsection, how the above double 
cover and the action of D^o is related to the double cover of Fokkink and Yi, cf. [F] and 

m- 

4.3. The relation to the oriented double cover of Yi. This section is not needed 
for the remaining part of the paper. It is included to put the dihedral action constructed 
above in perspective, and to prove Proposition 14.241 which may have some independent 
interest. 

Starting from an arbitary pre-solenoid (not just one which is a wedge of circles) and 
building on work of R. Fokkink, jF], I. Yi gave in |Y3j an explicit description of an 
oriented graph F' and an orientation preserving continuous map /i' : F' — > F' which is a 
double cover of /i : F — F in the sense that there is 2 to 1 continuous surjection p : T' —* T 
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such that 



h' 



(4.17) 



p 



p 



V 



h 



V 



commutes. See |Y3j . p has the following additional properties: 

1) Vr' = p^^ (Vr) where Vr and Vr' are the vertex sets of F and F', respectively. 

2) For every edge e C F there are two edges, e"*" and e~, such that p~^{e) = e"*" U e 
and 



Proof. Assume first that x = p{zo) ^ Vp. There are then edges e, / C F and an open 
non-degenerate interval / C e such that y & I and h{I) = int / 9 x. It follows from 1) 
and 2) that p~^{y) = {z+,z_} where z± e inte±. Similarly, Zq G int/+ or Zq G int/_. 
Assume that zq & int f+. If h : I f is orientation preserving the commutative of f l4.17p 
implies that {z G p^^iy) : h\z) = Zq} = {z^} since h' is orientation preserving. If instead 
h : I ^ f is orientation reversing we conclude in the same way that {z G p~^{y) '■ h'{z) = 
Zq} = {z-}. Similarly, when zq G int /_ we find that {z G p~^{y) : h\z) = zq} = {z^} 
when h : I ^ f is orientation reversing and {z G p^^{y) '■ h'{z) = Zq} = {z^} when it is 
orientation preserving. 

To handle the case where x G Vr, let p~^{y) = {zi, Z2}. Assume to reach a contradic- 
tion that h'(zi) = h'{z2) = zq. Use then that p is 2 to 1 and hence a local homeomorphism 
to find open neighborhoods U and V of y and x, respectively, together with open sets 
Zi C F', Wi CT',i = 1, 2, such that n = 0, Zq G Wi, Zi eZi,i = 1, 2, WinW2 = 0, 
p (Zi) = p {Z2) = U, h(U) C V and p (Wi) = p {W2) = V, and such that p is injective 
on Wi. Since h'{zi) = h'{z2) = zq we can shrink U (and hence Zi,i = 1,2) to arrange 
that h' [Zi) C Wi,i = 1,2. For every element ^ of U there is an element G Zi such 
that p{ai) = = 1,2. Note that h'{ai) G Wi and that ph'{ai) = hp{ai) = h{C,),i = 1,2. 
Since p is injective on Wi it follows that h'{ai) = h'{a2). This contradicts the first part 
of the proof provided h{^) ^ Vr. Since h does not collapse f/ to a finite set there is a 
^ eU such that h{^) ^ Vr- This shows that #{2 G p~^{y) : h'{z) = zq} < 1. Finally, 
the conclusion that ^{z G p^^iy) ■ h\z) = Zq} > follows by approximating y with 
elements y' for which h{y') ^ Vr- □ 

Define p : V ^ T such that pi{xi)°l(^) = {p{xi))°^^. It follows from (I4.17p that 
p o h = h' op. 

Lemma 4.19. Let x,y eV such that p{x) = p{y). Then x = y if and only if Xq = yo. 




Proof. This follows immediately from Lemma I4.18[ 



□ 
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Lemma 4.20. Let {x'^}'^^-^ be a sequence in T' and x & T' an element in T' . Then 



linir 



, X 



X if and only if lim„_,ooP (a^") = pix) and lim„_ 



n 



Xq. 



Proof. One implication follows from the continuity of p. To prove the other assume 
that lim„^ooP (a;") = p{x) and lim^^ooS^o = Xq. If x" does not converge to x there is 
a subsequence {x"'} and an element y ^ x such that limj^ooa;"' = y. But then the 
assumptions imply that p{%)) = p{x) and Xq = y^. This contradicts Lemma [4.19[ □ 

To relate Yi's double cover to the constructions of the preceding section we have to 
specialize, as we did above, to the case where is a wedge of circles. Let (cr, t) G S x [0, 1]. 
It follows from Lemma [4.181 and Lemma [4.191 that there is unique element \l/o(o", t) G L^ 
such that p {^^{a.t)) = $0(0", ^) and 

Since $o(v^(o-),0) = <l>o(a, 1), it follows from Lemma HTH that ^o(cr, 1) = ^oi'^icr),^)- 
We get therefore a well-defined map 

\1/ : susp{ip) 

defined such that \I^[cr, t] = ^o(c";^)- Then the diagram 



susp{(p) 



(4.18) 




commutes by construction. 

Lemma 4.21. \1/ : susp{ip) ^T'^ is a homeomorphism. 



Proof. It follows from Lemma 14.201 that \l/o is continuous and the same is therefore true 
for \[^. Let X G F^. Since $ is surjective there is an element (cr, t) G S x [0, 1] such that 
p{x) = $(cr, t). Then xq G crg*^"^'^^ or xq G ctq in the first case, x = "^olajt) and in 

the second \E'o {Sa, 1 — t) = x. This shows that \l/ is surjective. Thanks to this it follows 
from fl4. 18p and the fact that both p and $ are 2 to 1 that \1/ is also injective. □ 



To see how the Doo-action fits into this picture, note that we can also consider susp{ip) 
as the quotient of S x M under the equivalence relation ~ where (cr, t) ~ {(^'jt') means 
that t — t' & Z and (cr) = a'. We obtain then a flow ipt,t G M, on susp{ip) defined 
such that 

ifs [a, t] = [or, t + s] . 

Note that S oip^ = ip_-i o S so that we have in fact an action f3 of the generalized dihedral 
group D]R = M X Z2 on susp{ip). Formally is the semidirect product M x Z2 in the 
category of locally compact groups coming from the automorphism t t— > — t of M. If we 
write the elements of as tuples (i, s) where s G M and i E Z2 = {0, 1}, 

=5Vs[a,t] = \{vSya,{-iy{s + t) 



Lemma 4.22. j3 is a free action, i.e. l3x{C) = ^ =^ x = 0. 
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Proof. If X = {i,s) and l3(i,s)[(T,t] = [(v95)V, + 1)] = [a,t], where t G [0,1], we 

have that 

-^[i-iyis+t)]+igi^^J = [a,t], (4.19) 

where [(— l)*(s + t)] denotes the integer part of (— l)*(s + t) and r = (— l)*(s + t) — 

[(-l)*(s + 1)]. It follows from fICTD that r = t and ^[(-^)'("+*)]+*5V = a or r = and 
t = 1. In the first case we deduce from Lemma [4.91 

[{-iy{s + t)]+z = o, {-iy = i, r = t. 

It follows that a; = in this case. In the second case we conclude from Lemma 14.91 that 

[{-iy{s + t)]+t-i = o, {-iy = i 

which shows that x = 0, also in this case. □ 

Lemma 4.23. Let x,y E T'^. Then limn^ooC^ (^h " , h " ($(?/)) j = if and only 

if Pa{x) = y for some a e D^. 

Proof. Assume first that l3a{x) = y for some a G -Dr. Write a = {i,t) where t G M 
and i G Z2. Since $06* = $ we may assume that i = so that <^t(x) = y. Write 
X = (cr, s) where s G [0,1]. Then ^pt{x) = [(p^(a),r~\ where k E Z and r G [0,1]. 
Since $ ([</?'' (a), r])^ and $ ( [v^'^l'^)' O] )„ the same interval from X" for each n it 

follows from (jM]) that lim„^oo ($ ( [(/^'^((t), r] )) ,F" ($ ( [(/?^((t), O] ))) = 0. By 

Lemma KTT\ lim^^^ d {h " ($ ( [(/^''(cr), O] )) , /i " ($ ([cr, 0])) j = 0, and by a repetition 
of the preceding argument lim„^oo d{h " ($ ([cr, 0])) , /i " ($ ([a, s])) j =0, proving that 
lim„„»oo d{h " ($ , /i " ($ (s)) j = 0, as dsired. 

Assume next that \im.n^cyod{h "($(?/)) j = 0. Write a; = [a, t] and ?/ = 

[<j' ,t'] where a, a' G T,,t,t' G [0,1]. Since [a, t] = (/?t[o", 0] and [cr',t'] = v^f'[cr',0] and 
lim„^ooC? (^h " , h " (<l>((y9_t/(?/))) j = by the first part of the proof we may 

assume that t = t' = 0, and then the desired conclusion follows from Lemma [4. 131 □ 

Proposition 4.24. Let T be a pre-solenoid and T' the corresponding oriented double 
cover ofT. Letp : T' T be the corresponding canonical surjection. There is then a free 
action (3 of on V with the following property: 

Two elements x,y eT' satisfy that 

\imd\h ^{j){x)),h "(p(y)))=0 
if and only if [3a{x) = y for some a G -Dr. 

Proof. When F is a wedge of circles the existence follows from the preceding. For the 
general case we use a result of R. Williams which shows that for an arbitrary pre-solenoid 
(F, h) there is an m G N and a pre-solenoid (Fi, hi) such that Fi is a wedge of circles and 

F,7r" j is conjugate to (Fi, hi), cf. Proposition 2.2 of [Y4]. Since this conjugacy lifts to 
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a homeomorphism between the double covers T' and r[ by Proposition 3.7 of |Y3] this 
gives us the general case. □ 

Remark 4.25. It follows from Corollary 14.161 that the action j3 of Proposition 14.241 is 
minimal. It is a consequence of Proposition 14.271 which we prove below that the action 
is also uniquely ergodic. 

4.4. Affability and a unique trace. In this section we obtain the conclusion that 
B-^-i (r) has a densely defined lower-semicontinous trace which is unique up to multipli- 
cation by a scalar. For this purpose we return to the setting of Section 14^21 In particular, 
we consider the intervals J7 given by (14. ip and use them to define an ordered Bratteli dia- 
gram B as follows: The first level has 2n vertices, labeled i) and (— , = 1,2, ... ,n. 
Beyond this first level the diagram is stationary and has n vertices at each level and 
there are Oj^ arrows, labeled by J'^, 1 = 1,2,..., aik, from vertex k at each level to vertex 
i at the next level. From the first to the second level there are a^fc arrows, labeled by 
Iik+1 ^ = 1)2,..., ttik, from vertex (+, k) at the first level to vertex i at the next level, 
and there are aik arrows, labeled by Ilk-, I = 1,2, ... , aik, from vertex (— , k) at the first 
level to vertex i at the next level. Then every element cr G S defines an infinite path 

^(^) = (^o.o...n(.)' 4i' 4.' • • • ) in B by the requirement that C 4.^, k > 0. Let 
Xb be the space of infinite paths in B equipped with the relative topology inherited from 
the infinite product space : I = 1,2, ... , aik, i, k = 1,2, . . . . It is straightfor- 
ward to check that ^ : E — is a homeomorphism. 

Consider a vertex w in B, say the vertex i at some level beyond the second level of 
the Bratteli diagram. Then the arrows in B terminating at w are labeled by Iii,k = 
1,2, ... , a\i, I = 1,2, . . . ,n. We equip these arrows with a total ordering such that /j\ is 

the minimal element and l""-^ the maximal. If ti? = z is at the second level the arrows in 

''J 

B terminating at w are labeled by 7^^^, k = 1,2,..., afi, I = 1,2, ... ,n. We equip these 
arrows with a total ordering such that is the minimal element and the maximal. 
Add a zeroth level with one vertex with 2n emitting arrows, one to each of the vertices 
at the first level. With these additional features B becomes a simple ordered Bratteli 
diagram in the sense of [GPSlj and by construction there is a unique minimal and a 
unique maximal path in X^. Hence the Bratteli- Vershik map ip : X^ X^ is defined 
and minimal. For x G X^ and cr G S we let orb^{x) denote the orbit of x under ip and 
orbjj^^a) the orbit of a under a. 

Lemma 4.26. C, (orbDa^icr)) = orb^ ('C(^)) /c"^ ^^^^ a G S. 

Proof. Assume a' G orbij^{a). It follows from the implication iii) =^ ii) of Lemma [4.131 
that limj^oodist (^aj,aj) = 0. By Lemma [4.121 this implies that there is an A G N such 
that either C,{a)k = ^{cr')k for all A; > A or else ^(cr)^ 7^ and {^{cr)k,^{o'')k} = 

Ijf] for all A; > A. In both cases we conclude that ^(a') G orb^ (^(a)), cf. [ GPSlj . 
in particular Remark (ii) on page 72 of [GP Slj. 

Conversely, if ^{(j') G orb^ (^(a)), it follows from [GPSlj that there is an A G N such 
that either C,{a)k = C,{<y')k for all A; > A or else ^(cr)^ 7^ and {C,{cr)k,^{cr')k} = 

for all k > N. In both cases we conclude that lim^^^oo (A(cr)fc, A(cr')fc) = 
and then Lemma [4.131 implies that a' G orb£)^{a). □ 
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It follows from Lemma 14.261 that the etale equivalence relation given by orbit equiva- 
lence under a is affable in the sense of |GPS2j . For the purposes of the present paper it 
is the following consequence of Proposition 14.261 we shall need: 

Proposition 4.27. The action a of D^o on S has only one invariant Borel probability 
measure, and hence C(S) -Doo has a unique trace state. 

Proof. The simplex of ^/'-invariant Borel probability measures on agrees with the 
trace-simplex of the unital AF-algebras whose Bratteli-diagram is B, cf. Theorem 1.13 
and Theorem 3.7 of |GPSlj . But B is eventually stationary with an inclusion pattern 
given by a primitive matrix and hence this AF-algebra has a unique trace state by jE^ . 
In this way the first statement becomes a well-known consequence of Lemma [4.261 and the 
second is then a well-known consequence of the first, cf. e.g. Theorem 4.5 of [Th2j . □ 

It follows from Proposition 14 . 2 71 and Theorem l4. ISI that the heteroclinic algebra B-^-i (F) ~ 
5^-1 (Fc) has an essentially unique densely defined lower-semicontinuous trace. The re- 
maining information about the structure which we shall obtain in this paper comes from 
the fact that it is (stably) given as the crossed product of a free minimal action of Doo 
on the Cantor set. The next two sections are therefore devoted to a study of the crossed 
products by such actions. 

4.5. On crossed products C{Q) x -Doo- An action a of the infinite dihedral group Doo 
on the Cantor set Q is generated by two homeomorphism ip and a of Q such that 

= id (4.20) 

and 

(Tipa = ip~^. (4.21) 

Crossed product C*-algebras arising from actions of Doo on Vt were studied by Bratteli, 
Evans and Kishimoto in |BEKj under the assumptions that (p is minimal and that a or 
ipa has a fixed point. The main result of [BEK| is that the crossed product is then AF. 
As we have seen, actions of D^o on Vl arising from 1-solenoids are always free so the last 
assumption in |BEK] is never met for such actions. Minimality of y?, on the other hand, 
is equivalent to orientability of the 1-solenoid, as it follows by combining Lemma 14.171 
with Theorem 12. 2[ 

We will assume throughout, in this and the following section, that a is a free and 
minimal action; i.e. for every x G the points ip^{x),aip^{x),j,k G Z, are all different 
and constitute a dense subset of Q. 

Lemma 4.28. One of the following two alternatives occur: 

i) (fi is minimal on Q or 

ii) there is a clopen (p-invariant subset F C Q such that (f\p is minimal (on F), 
a{F) nF = (D and a{F) U F = Q. 

If F' is another subset of Q with the properties specified in ii), F' = F or F' = cr(F). 

Proof. Assume that (p is not minimal. There is then a non-trivial closed subset F C f2 
such that '■p{F) = F. Since F fl (j{F) is closed and invariant under both ip and a, the 
minimality of a implies that F fl ct(F) = or F fl cr{F) = Q. The latter possibility can 
not occur since F is non-trivial, i.e. F fl o"(-F) = 0. A similar reasoning, with F U (j{F) 
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replacing F fl cr(F), shows that F U <y{F) = Q. In particular, F is clopen. If Fq is any 
non-empty closed yj-invariant subset of F the same arguments show that Fq fl (t{Fq) = 
and Fq U o"(-Fo) = Q. It follows that Fq must be all of F, and hence v^If is minimal. This 
proves the existence of F. The essential uniqueness of F, as described in the statement, 
is established along similar lines. □ 

Let A and B be isomorphic C*-algebras, and let 7 : A — 5 be a ^-isomorphism. The 
automorphism of A(B B sending (a, b) to (7~^(6), 7(a)) will be called a swop of A. 

Lemma 4.29. Let : A® B ^ A® B he a swop of A. Then 

{A®B) x^Zs ~ M2{A). 

Proof. Left to the reader. □ 

Theorem 4.30. Assume that Lp is not minimal, and let F he the clopen suh set from ii) 
of Lemma \4-2S\ Then 

C(l])x,Doo ^ M2(C(F)x^Z), (4.22) 

and hence C{Q) x^ Doo is a simple unital AT-algehra of real rank zero with Ki-group Z. 

Proof. Since both F and cr(F) are y^-invariant we have a decomposition 

C(fi)x^Z ^ x^Z)©(C((t(F)) x^Z). 

This isomorphism turns a into the swop of C{F) x^ Z given by the ^-isomorphism 
C{F) x^Z ^ C{(y{F)) x^Z which sends / G C{F) to foa e C {cr{F)) and m to u* when 
u denotes the canonical unitary going with a crossed product by Z. Hence Lemma 14.291 
applies. The last statement follows from fl4.22p and [HPSj. □ 

We turn to the case where ip is minimal. 

Proposition 4.31. Assume that ip is minimal. Let R E 'H he given. There is then a 
partition 

Cik,i), ^ = 0,1,2,..., Jfc-1, A; = l,2,...,iV, 

of Q into clopen sets such that 

i) Jk>R,k = l,2,...,N, 

ii) a {C{k, i)) = C {k, Jk — i — 1) for all i, k, 

iii) f {C{k, i)) = C{k, i + 1), i = 0,1, Jk - 2, for all k, 

¥^([JtiC{k,Jk-l)) = [jt,C{k,0). 

Proof. Since D^o acts freely, any point in Q has a clopen neighborhood Z such that 

[y,' {Z) u {va{z))\ n y {Z) u {MZ))] = 

when k 7^ / and < k,l < R. The desired partition can then be obtained by applying 
Lemma 1.4 of [BEK] with Y = ZU ^cr{Z). □ 

Theorem 4.32. Assume that ip is minimal. The action 0/Z2 on C{VL) y^^p^L given hy a 
has the tracial Rokhlin property of Phillips |Ph4j . 
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Proof. By |HPS] C{Q) x<^ Z is a unital simple AT-algebra of real rank zero. It follows 
therefore from (2.21) of |EGj that C{Q) xi^ Z has tracial rank zero. By Theorem 2.9 of 
|Ph5j the conclusion will follow if we for a given e > exhibit functions /i, /2 G C{Q) such 
that < /, < 1, II/, -f^o^\\<e,^ = 1, 2, f,^ = 0, A o a = and a; (1 - A - A) < e 
for every tracial state u of C{Q) Z. To this end, choose first an M e N such that 
< e and then an R> M such that ^ < e. With this choice of R, consider a partition 
C{k, i) with the properties spelled out in Proposition I4.31[ For each = 1, 2, . . . , we 
define a function gk : ^ —> [0, 1] in the following way: Let Ik be the integer part of 
Choose numbers a, G [0, 1], i = 0, 1, 2, . . . , Ik, such that ao = c^ik = O5 ["^j+i ~ ctjl ^ ^ 
all j = 0, 1, 2, . . . , 4 — 1, and = 1, M < i <lk — M — 1. This is possible since < e. 

Now define (7^ to be constant equal to a, on C{k, i) and to be zero on Vl\ ^IJ!1o ^(^' j • 
It is then easy to check that \\gk°V~9k\\ < e and Hf^fc o v^^^ — (7^11 < e, and that 
dk ° gk° are both supported in IJ!1o ^(^' '^)- 

AT 

fc=l 

and /2 = /i o o". It is then easy to check that < /j < 1, ||/j — fi o (p\\ < e,i = 1,2, 
/1/2 = 0, /i o 0" = /2. To check that (1 — /i — A) < e for every tracial state u of 
C{fl) yiipli, observe first that every Doo-invariant trace state is given by integration with 
respect to a Doo-invariant Borel probability measure on Q; this follows e.g. from a more 
general result which can be found as Theorem 4.5 of |Th2j . Hence it suffices to show that 

1 - /i - /2 rf/i < e (4.23) 

n 

when /i is a Doo-invariant Borel probability measure on X. To this end note that 

N 



-^^ k=i 



where (3k = 1^ (C(fc, 0)). Since ^ < ^ < e and ^f^^ JkPk = 1 this yields Km . □ 

Corollary 4.33. Assume that (f is minimal. Then C{Q) x^ D^o has tracial rank zero in 
the sense of Lin, |Lin2] . 

Proof. This follows from Theorem 14.321 and Theorem 2.6 of |Ph4] . □ 

Remark 4.34. The Z2 action of Theorem 14 . 321 does not have the (strict) Rokhlin property. 
Indeed, if it did the crossed product C{fl) x^ Z^oo would be a simple AT-algebra by 
Corollary 3.4 of |UPj which is not possible since we shall show below that the A'o-group 
of C (Q) X Q Doo contains torsion. 

It follows almost from the preceding theorem that C{Q) xiaDoo is classified by K-theory, 
thanks to the work of H. Lin. What is missing is that we need to show that C{Q) x^ D^o 
satisfies the UCT. This technicality is dealt with in the following proposition. 

Definition 4.35. A separable C*-algebra A satisfies the UCT when the canonical map 

^A,D-KK{A,D)^ Rom {K,{A),K,{D)) 
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is an isomorphism for every separable C*-algebra D such that Kq{D) and Ki{D) are 
both divisible groups. 

That this formulation is equivalent to the more conventional, which appears in the 
litterature on the classification of C*-algebras, follows from Proposition 23.8.1 of [Blj . 

Proposition 4.36. Let Ai and A2 be a separable C* -algebras with a common C*-subalgebra 
B. Assume that Ai and A2 satisfy the UCT, and assume that B is AF. Then the amal- 
gamated free product Ai *b A2 satisfies the UCT. 

Proof. Note that Ai *b A2 = lim Ai * b„ ^2 when Bi C B2 B^ C . . . is an increasing 
sequence of finite-dimensional C*-subalgebras with dense union in B. As shown in |Th3j 
Ai *Bn ^2 is KK-equivalent to the mapping cone for an embedding of i?„ into Ai (B A2. 
Therefore Ai *b„ A2 satisfies the UCT since Ai, A2 and Bn all do. Since the class of 
separable C*-algebras which satisfy the UCT is closed under inductive limits, cf. [Bl], it 
follows that Ai*B ^2 is in the class. □ 

Corollary 4.37. C{n) x^Doo satisfies the UCT. 

Proof. As observed and used in Section 4 of [BEKj . C{Q) Xq -Dqo can be realized as the 
amalgamated free product 

x,Z2)*c(f,) {C{n)yi^^ Z2). 

Both C{Q) Z12 and C{Q) x^^. Z2 are sub-homogeneous and type I (see Section 4 of 
jBEK] or ( K25h below), and C(fi) is AF, so Proposition iJS] applies. □ 

We now turn to the calculation of {C{Q) Xq Dqo)- When is not minimal Theorem 
14.301 shows that C (Q) x „ D^o is, up to an M2-tensor factor, also the crossed product 
coming from a minimal homeomorphism of the Cantor set, and an obvious construction 
shows that all such algebras arise this way. In particular, the i^'-theory can be found 
from [HPS] : the il'i-group is Z and the i^o-group is a simple dimension group. Also from 
|HPS] we conclude that all simple dimension groups occur here. 

It remains to consider the case where if is minimal. It follows then from [N] and Lemma 
4.2 of |BEKj that Kq {C{^1) x^ Z x^- Z2) is the cokernel of the map 

Ko (Cin) X, Z2) © Ko {C{n) x^, Z2) (4.24) 

where ii : C{Q) C{Q) x^. Z2 and ^2 '■ C{Q) C{Q) x^^. Z2 are the canonical maps. 
Note that there is an isomorphism 

C(f])x^Z2 ~ {feC{n,M2): foa = Adu{f)} (4.25) 

induced by the covariant representation (vr, u) where u = (10) and n : C{Q) C{Q, M2) 
is given by 

For simplicity of notation we identify C{VL) X0-Z2 and {/ G C (f2, M2) : f o a = Adu{f)} 
in the following. There is a map Tr : C{Q) x^- Z2 ^ C{Q) defined such that 

Tr(/)(x) = /n(x) + /22(x) 
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when / G C{Q) Xo- '^2- This gives rise to a group homomorphism 

Tn : Ko {C{Q) X. Z2) ^ G C{Q, Z) : g o a = g} . 

Lemma 4.38. There is a compact and open set K (1 Q such that K fl (y{K) = and 
K U a{K) = Q. 

Proof. Let x E Q. Since a(x) 7^ x there is a clopen subset f/ C such that U r)a{U) = 0. 
By compactness of Q we get a finite collection f/i, ?72, . . . , ?7iv of clopen sets in fl such that 
Ui n cr(?7j) = for all i and IJili ^« = ^- -^1 = ^1 ^^"^ define Bi,i > 2, recursively, 
such that 

Set K = BiUB2U---UBn. □ 

Lemma 4.39. Lei K be the clopen set of Lemma \4 ■ 38\ and define f3 : C{Q) x^- Z2 
C{K,M2) such that f3{f) = fix- Then (3 is a * -isomorphism. 

Proof. (3 is clearly an injective *-homomorphism. To see that (3 is surjective, let g G 
C{K, M2). Define h : fl ^ M2 such that 



h{x) 



g{x), X E K 

ug{a{x))u, X E (y{K). 

Then h E C{fl) x^ Z2 and (3{h) = g. □ 

Corollary 4.40. Assume if is minimal. It follows that 

K^{C{fl) x^Z x,Z2) =0. 

Proof. It follows from Lemma [4.391 that Ki {C{fl) x^. Z2) = 0. For the same reason we 
have also that Ki {C{fi) x^^- Z2) = 0. The conclusion follows now from the six terms 
exact sequence of [N]. □ 

Note that the diagram 

{Cifl) X. Z2) — {/ G Cifl, Z) : foa = f} (4.26) 



Ko {C{K, M2)) — C{K, Z) 

commutes. It is wellknown and easy to show that the lower Tr ^,-map is an isomorphism. 
It follows in this way from Lemma 14.391 that 

Tn: Ko{C{n)yi^Z2)^{fEC{n,Z): / o a = /} 

is an isomorphism. Similarly, 

Tr, : Ko (C(^]) x^, Z2) ^ {/ G C{n, Z) : f o = f} 

is an isomorphism. 
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Set = {/ e C{n, Z) : / o a = /} and G^^ = {/ G C{n, Z) : f o ipa = /}. It fol- 
lows that Kq (C(f2) Z Xo- Z2) is isomorphic to the cokernel of the map 

C(fi, Z) 3 h t-^ {h + hoa,h + ho cpa) eG„® G^^- 

Consider the embedding Z 3 z {z,z) E G„ Q) G^^j obtained by considering 2; as a 
constant function on Q. If /i G C{Q, Z) is such that 

{tu{h),t2,{h)) = {h + hoa,h + ho^a) = {z,z) (4.27) 

for some 2; G Z we have in particular that h o a = h o (pa = ho a(f~^ which implies that 
h o a and hence also h is constant because ip is minimal. But then (14 .2 71) implies that z 
is even. This shows that there is an injection 

t : Z2 ^ Ko{C{n) x^Z x.Zs). 

By composing the map G^ © G^a 3 {f,g) ^ f — 9 G G{Q,Z) with the quotient 
map C(f2,Z) —>■ C(f2,Z)/(l — 99*) (C(f2,Z)) we obtain a map which clearly annihilates 
elements of the form [h + ho a^h + ho (pa) and hence give rise to a map 

s : Ko {C{Q) x^ Z X, Z2) ^ G{Q, Z)/(l - {C{Q, Z)) . 
Lemma 4.41. Assume that ip is minimal. 

^ Z2 ^ i^o {C{n) x^ z X, Z2) A (1 + (T,) {c{n, z)) /(i - (c(r], z)) ^ o 

is exact. 

Proof. It is obvious that s o t = so consider an element (/, g) E G^ ® Gaa such that 
f — g represent in C(i7,Z)/(l — ip^) (C(i7,Z)). There is then a function h G C(i7,Z) 
such that 

f-g = h-p>{h). (4.28) 

Since f E G^, g E G^a we find that 

/ - a{g) = a{h) - a^{h) (4.29) 

and 

p,{f)-g = M'^)-^W- (4.30) 
Subtracting Km from fH:28D yields that / - ip{f) = h- ip{h) - p>a{h) + a{h) or 

f-a{h)-h-ip{f-a{h)-h) = 0. (4.31) 

In the same way fl4.29p and (14.281) imply that —g + a{g) = h — 'p>{h) — cr(/i) + ap>{h) or 
(since a(5() = (f^'^ig)), 

-g + a{h) + (p{h) - ip-' {-g + a{h) + ip{h)) = 0. (4.32) 

Since (p is minimal we conclude from f l4.3ip and f l4.32p that / — cr(/i) — h and —g + (j{h) + 
(p{h) are constant. Inserting this conclusion into f l4.28p we see that the two constants must 
add to zero, i.e. there is an integer z E Z such that i.e. / — a{h) — h = z and —g + a{h) + 
(p{h) = —z. Set k = a{h) and note that {f^g) = {f — k — a{k),g — k — (pa{k)) = {z,z) 
in Kq (C(fi) x<^ Z x^ Z2). It follows that the element of Kq (C(fi) x^ Z x^. Z2) which 
{f,g) represents is in t (Z2). 

It remains now only to show that 

s (Kq (Gin) x^ Z x, Z2)) = (1 + a,) {Gin, Z)) /(I - cp,) (C((^, Z)) . (4.33) 
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Let (/,(?) G Go- © Gipa- Let K <ZVLhe the compact open set of Lemma 14.381 and set 

hAx) = 




Then hi G C(^7, Z) and /ii + = /. Similarly there is an /12 € C(f2,Z) such that 

and /i2 + <y5cr(/i2) = Since f — g = (1 + o"*) (/ii — /i2) + 0"(/i2) — V5cr(^2), we see that 
/ — (? G (1 + 0"*) (C(f2,Z)) modulo (1 — ip^) (C(f2,Z)). This proves the inclusion C in 
fl4.33p . Since the reversed inclusion is trivial, the proof is complete. □ 

Theorem 4.42. Assume that ip is minimal. Then 

Ki{C{9) x^Z},,) = 

and 

K^{C{n)^^D^) ~ Z2 © {i + cy,){C{n,z))/{i-^,){c{n,z)). 

Proof. In view of Corollary 14.401 and Lemma 14.411 it remains only to show that the Z2- 
subgroup from the extension of Lemma 14.411 is a direct summand. But this follows from 
a theorem of Kulikov, cf. Theorem 24.5 of [F], since the quotient of the extension, 
(1 + a*) (C(fi, Z)) /(I - if^) Z)), is torsion free. □ 

Remark 4.43. The torsion subgroup Z2 was overlooked in |BEKj . Its appearance shows 
that C{Vt) Xq, Doo can fail to be AF when neither a nor yjcx has fixed points, a question 
left open in |BEK] . With this remark we try to give a better description of this torsion 
element and explain why it disappears when a or Lpa has fixed points. 

Observe first that the unitary u occuring in (14.251) is unitarily equivalent to v = ( ). 
Specifically wuw* = v where 

1 /I 1 



There is therefore a ^-isomorphism C{Q) x^- Z2 — A where 

A = {feCin,M2): /oa = Ad !;(/)}. (4.34) 

Similarly, therefore is a ^-isomorphism C{Q) y\^„7j2 — B where 

5 = {/GC(fi,M2): fo^a = Mv{f)}. (4.35) 

Under this identification ii and 12 are given by 

■ ji\_^(h + hoa h — ho a 

'2\h-hoa h + hoa 

and 

1 j h + h o if a h — ho fa 



^i{h^ 2 \}i — h o fa h + h o fa 



respectively. The projection 



is then an element of both A and B in the obvious way. The element {[p], [p]) G Kq{A) © 
Kq[B) is not in the range of (ii*,'i2*), for if it was there would have to be a function 
h G C(fi, Z) such that 

Tr^{[p]) = l = h + hoa = h + hofa. (4.36) 
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The last identity of (14.361) and minimality of ip would force h to be constant which makes 
the second identity in fl4.36p impossible. This shows that ([p], [p]) represents a non-zero 
element of Kq {C{VL) -Doo) when ip is minimal, regardless of whether or not the action 
a is free. But when it is free the element has order two, because in this case we have the 
element 

Ik — 1(t(/^) 
^0 

in y4, where K is the clopen subset of VL from Lemma 14.380 . Since aa* = 1^ — p and 
a* a = p this shows that [1a] = 2[p] in Ko{A). It follows in the same way that [1^] = 2[p] 
in Ko{B). Since ([1^], [1b]) = (ii* [^c{Q)] ,«2* [lc(o)]) we see that {[p], [p]) represents an 
element of order 2 in the cokernel of [ii^, i2*)- In contrast, when a or ipa has a fix point 
there is no substitute for the element a in A or i? and the element ([p], [p]) has in fact 
infinite order in the cokernel of (ii*,i2*) in this C3iSG, clS shown in [BEK] . 

Theorem 4.44. Let a be a free minimal action of the infinite dihedral group Doo on the 
Cantor set Q, generated by the homeomorphisms (f and a satisfying ( 4-20 ) and Iji4.21 ). 
Then 

is a simple unital AH- algebra with real rank zero and no dimension growth. It is an 
AT-algebra if and only if ip is not minimal. 

Proof. That C{VL) Xq-Dqo is AT when ip> is not minimal follows from Theorem 14.301 When 
(p is minimal we conclude from Corollary 14.331 and Corollary 14.371 that A has tracial rank 
zero and satisfies the UCT. It follows then from |Lin4j that A is AH with no dimension 
growth. That the real rank is zero follows from j Linlj and |Lin2] because the tracial 
rank is zero. Finally, it follows from Theorem 14.421 that the algebra is not AT when ip> is 
minimal. □ 

This ends our excursion into crossed products of the form C(f2) x„ -Doo because we 
have obtained all the information we need for the study of the heteroclinic and homoclinic 
C*-algebras of 1-solenoids. 

4.6. The inductive limit decomposition of B-^-i (F). We can now put the pieces 
together and obtain the following 

Theorem 4.45. Let (F, h) be a pre-solenoid and B-^-i (F) the heteroclinic algebra of the 

inverse h -.T^Tofthe 1-solenoid (F, h) . Then B^-i (F) ~ A®K where A is a unital 
simple AH- algebra with real rank zero, no dimension growth and a unique trace state. 

Proof. Combine Theorem 14. 151 with Proposition 14.271 and Theorem 14. 44[ □ 

The i^-theory of Bj^-i (F) is described in Theorem 14.421 when ip is minimal and in 
Theorem 14.301 when ip is not minimal. By Lemma 14.171 and Theorem 12.21 ip is minimal if 
and only if (F, /i) is orientable. This gives us the following conclusion in the same way 
we obtained Theorem 13.191 

Theorem 4.46. Let (F, h) be an oriented pre-solenoid. Then the heteroclinic algebra 
B-^-i (F) of h : T ^ T is a simple stable AT-algebra of real rank zero. 
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Example 4.47. The Ko-groups of Kq (-B^-i (r)) agrees with the first Cech cohomology 
group of r when {T,h) is oriented. This follows from [Y2j and |Y4j . There is even a 
natural way to define an order on the first Cech cohomology group which corresponds to 
the order on Kq {B-^-i (F)). 

I don't know if Kq (i?]^(r)) has an interpretation in terms of known invariants for 
1-solenoids, even in the orientable case. In many cases the two groups, Kq {Bj-i (F)) 
and Kq (i?^(r)) are isomorphic as dimension groups and it follows from the results in 
this paper that B-^-i (F) and Bj^ (F) are then isomorphic. This happens for example for 
the 1-solenoids of Remark 12.11 In fact, it is not so easy to come up with an example of 
an oriented 1-solenoid for which Bj^-i (F) ^ Bj^ (F), but here is one: In the setting of 
Remark 12.11 let h : T T he given by the wrapping rule 

By Corollary 3.7 of |Y4] Kq {Bj^-i (F)) is the stationary dimension group given by the 
matrix 

\24 67) ■ 

This group is not isomorphic to Kq {^Bj^ (F) ) , even when we ignore the order. Indeed, by 
using the description of -B^ (F) given in Section [3] it can be shown that Kq (i?^(F)) is 
the stationary dimension group corresponding to the transpose = {^■j q^) of A. These 
dimension groups are not even isomorphic as groups, cf. Example 3.6 of |BJKRj and 
Appendix C of [Thlj . 

5. The homoclinic algebra of a 1-solenoid 

By using, for the first time, that 1-solenoids are Smale spaces we can combine the 
preceding results with [Puj to obtain the following 

Theorem 5.1. Let (F, h) be a pre-solenoid. The homoclinic C* -algebra Aj^ (F) of the 1- 
solenoid (F,7z) is a simple unital AH -algebra of real rank zero with no dimension growth 
and a unique trace state. 

Proof. By Theorem 3.1 of [Pu] A-j^(j) is stably isomorphic to 5^ (F) ® B-^-i (f). It 
follows then from Theorem 14.451 and Theorem 13.141 that (F) is stably isomorphic to 
a tensor-product Di -D2 where Di and D2 are simple unital AH-algebras of real rank 
zero with no dimension growth and a unique trace state. It is standard to deduce from 
this that Di ® -D2 itself is a simple unital AH-algebra with no dimension growth and a 
unique trace state. To see that Di®D2 has real rank zero note that AH-algebras without 
dimension growth are inductive limits of recursive sub- homogeneous algebras in the sense 
of |Ph3j . It follows then from Proposition 1.10 and Theorem 4.2 of |Ph3j that Di ® D2 
has real rank zero. □ 

Since Aj^ (F) is stably isomorphic to the tensor product B-^-i (F) ® By^ (F) we can find 
the K-groups of Aj^ (F) by using the results from Section [3] and Section H] in combination 
with the Kiinneth theorem, [Blj . 

By combining Theorem 14.461 and Theorem 13.191 we obtain the following 
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Theorem 5.2. Let (F, h) be an oriented pre-solenoid. Then the homoclinic algebra 
A-^ (r) is a simple unital AT-algebra of real rank zero with a unique trace state. 
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